费布拉切数列又称黄金分割数列,指的是这样一个数列: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进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。