Fibonacci数列的两种求法

来源:互联网 发布:淘宝纠纷处理措施 编辑:程序博客网 时间:2024/05/21 11:04
一般解法:#include<stdio.h>#include<stdlib.h>int main(){int i;int f1=1,f2=1;for(i=1;i<10;i++){printf("%d  %d  ",f1,f2);f1=f1+f2;f2=f1+f2;}system("pause");}/*用数组的方法来解题*/#include<stdio.h>#include<stdlib.h>int main(){int i;int d[10];d[0]=d[1]=1;for(i=2;i<10;i++){d[i]=d[i-1]+d[i-2];//第三个元素以后的数值求值,后面的元素是前面两个元素的和。}for(i=0;i<10;i++){printf("%d  ",d[i]);}system("pause");}