打印Fibonacci數列方法匯總（前20項，每行5個）

NO.1

迭代法

標簽：通俗、易懂

思路：先打印第一項、再在循環里面執行fib=fib1+fib2，把fib2賦給fib1，把fib賦給fib2，每行5個可使用if函數（循環次數對5取余）。

#include <stdio.h>
main()
{  
long fib1=0,fib2=1,fib=1;
 int i;  
printf("%ld\t",fib);
 for(i=2;i<=20;i++)  
{  
fib=fib1+fib2;
 printf("%ld\t",fib);
 fib1=fib2;
 fib2=fib;
 if(i%5==0)
 printf("\n");
 }
 getch();
}

NO.2

加減法

標簽：代碼少，不易理解

思路：

i	n	fib
1	1	1
2	3	1
3	5	3
4	8	5

每次得出下一個數，再通過賦值賦給fib

#include<stdio.h>
main()
{
   int fib=0,n=1,i;
   for(i=1;i<=20;i++)
   {
      n+=fib;
   fib=n-fib;
   printf("%d\t",fib);
   if(i%5==0)
    printf("\n");
   }
   getch();
}

 

 

NO.3

數組法

標簽：代碼少，最易理解

思路：先打印前兩項，后一項等於前兩項之和。

#include<stdio.h>
main()
{
 long fib[21];
 int i;
 fib[1]=1;
 fib[2]=1;
 printf("%5ld\t%5ld\t",fib[1],fib[2]);
 for(i=3;i<=20;i++)
 {fib[i]=fib[i-1]+fib[i-2];
 printf("%5ld\t",fib[i]);
 if(i%5==0)
  printf("\n");
 }
 getch();
}

拓展，動態數組法

NO.1動態數組設置方法

#include <stdio.h>
#include <stdlib.h>
main()
{
int num,*p=0,i;
printf("輸入數組元素個數:");
scanf("%d",&num);
p=(int*)malloc(sizeof(int)*num);
for(i=0;i<num;i++)
{
scanf("%d",&p[i]);
}
for(i=0;i<num;i++)
{
printf("%d\n",p[i]);
}
}

 

 

NO.2

動態數組法的Fibonacci數列

#include <stdio.h>
#include <stdlib.h>
main()
{
int num,*fib=0,i;
printf("輸入要顯示元素個數:");
scanf("%d",&num);
fib=(int*)malloc(sizeof(int)*num);
fib[1]=1;
fib[2]=1;
printf("%8ld\t%8ld\t",fib[1],fib[2]);
 for(i=3;i<=num;i++)
 {fib[i]=fib[i-1]+fib[i-2];
 printf("%8ld\t",fib[i]);
 if(i%5==0)
  printf("\n");
 }
 getch();
}

 

 

相關截圖