?
讲解: 著名的Fibonacci数列,是上面这位哥们搞出来的算法,定义如下
f(1)=1,f(2)=1,f(n)=f(n-1)+f(n-2),n>2
用文字来说,就是斐波那契数列由 0 和 1 开始,之后的斐波那契系数就由之前的两数相加.首几个斐波那契系数是:
0,1,1,2,3,5,8,13,21
算法:
#include <stdio.h> int main(int argc, char *argv[]) { int t1=0, t2=1, display=0, num; printf("Enter an integer: "); scanf("%d",&num); printf("Fibonacci Series: %d+%d", t1, t2); display=t1+t2; while(display<num) { printf("+%d",display); t1=t2; t2=display; display=t1+t2; } return 0; }
总结:
算法很简单,一毛钱体会也没有。
© 版权声明
文章版权归作者所有,未经允许请勿转载。
THE END
喜欢就支持一下吧