// フィボナッチ数列(非再帰版)
 
 #include <iostream>
 
 using namespace std;
 
 int fb(int n)
 {
 	int a[100];
 	
 	a[0]=0;
 	a[1]=1;
 	for(int i=2; i<=n; i++){
 		a[i]=a[i-1]+a[i-2];
 	}
 	
 	return(a[n]);
 }
 
 int main()
 {
     for(int i=0; i<20; i++){
 	    cout << "fb(" << i << ")=" << fb(i) <<endl;
     }
     return 0;
 }