費布拉切數列又稱黃金分割數列，指的是這樣一個數列：1 1 2 3 5 8 13 21....
實現費布拉切數列的方法有兩種，一種是以數組下標的形式，arr[i]=arr[i-1]+arr[i-2];arr[0]=1;
arr[1]=0;
代碼：
#include <stdio.h>
int main()
{
int arr[12];
int i;
arr[0]=1;
arr[1]=1;
for(i=2;i<12;i++)
{
arr[i]=arr[i-1]+arr[i-2];
}
for(i=0;i<12;i++)
{
printf("%d ",arr[i]);
}
return 0;
}第二種方法中使用了交換數的原理，f3=f1+f2;f1=f2,f2=f3
代碼：
#include <stdio.h>
int Fib(int num)
{
int f1=1,f2=1,f3=2;
if (num<3)
{
return 1;
}
else
{
num=num-2;
while(num)
{
f3=f1+f2;
f1=f2;
f2=f3;
num--;
//printf("%d ",f3);
}
}
return f3;
}
int main()
{
int num=8;
int ret=Fib(num);
printf("%d",ret);
return 0;
}免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
