摸索C語言 前身 : 摸索C語言 http://mypaper.pchome.com.tw/iustlovefish 現在即將就讀中興大學資訊科學與工程學系 XD

79愛的鼓勵 1訂閱站台

作法:陣列

如果F(N) N>=2 則 F(N)=F(N-1)+F(N-2)

直到N<2 以下的程式碼說不定就能看懂了

/****************************************************/

#include<stdlib.h>
#include<stdio.h>
int make[1000][1000]={0},a,b,n;
int main()
{
 while(scanf("%d",&n)&&n)
     {
        int top[1000]={0};
        make[0][1]=n,top[0]=1;
          for(a=0;;a++)
           {
                int time=0;
                for(b=1;b<=top[a];b++)
                   {
                     printf("f(%d) ",make[a][b]);
                       if(make[a][b]>1)
                          make[a+1][++top[a+1]]=make[a][b]-1,make[a+1][++top[a+1]]=make[a][b]-2,time=1;
                       else make[a+1][++top[a+1]]=make[a][b];
                   }
                puts("");
                if(time==0) break;
           }
          printf("f(%d) = %d\n",n,top[a]);
     }
 return 0;
}