Archer, who doesn't know how to shoot...

#include <iostream>
using namespace std;

#define N 20

int F(int n)
{
int ans=0;
if(n==1||n==0){ans = n;}
else{ans=F(n-1)+F(n-2);}//遞迴狀態
return ans;
}

//程式說明：

//上面這一段，當F()用1或零代入的時候，會傳回1或零，也就是F(n)=n

//如果n是1或零以外的任何數，則會傳回F(n-1)+F(n-2)

//並且開始遞迴處理，直到出現F1或者F0，最後把所有F1與F0相加，再傳回結果

void main ()
{
int i;
int FIB[N]={0};
for (i=0;i<N;i++)
{
printf("F(%d) = %d \t",i,FIB[i]);
}
printf("\n");
for(i=0;i<20;i++)
{
FIB[i]=F(i);
printf("F(%d) = %d \t",i,FIB[i]);
}
system("pause");
}