斐波那契数列 

 1 #include<stdio.h>
 2 
 3 int main()
 4 {
 5     int Fa[20]={1,1};//计算数列的值
 6     int m;
 7     for(m=2;m<20;m++)
 8     {
 9         Fa[m]=Fa[m-1]+Fa[m-2];        
10     }
11     for(m=0;m<20;m++)
12     {
13         printf("%d\t",Fa[m]);
14     }
15     getchar();
16     return 0;
17 }

 递归方法

 1 #include<stdio.h>
 2 #include<string.h>
 3 int Faco(int n)
 4 {
 5     if(n<=2)
 6     return 1;
 7     else
 8     return Faco(n-1)+Faco(n-2);
 9 }
10 int main(int argc,int* argv[])
11 {
12     int i;
13     int a;
14     scanf("%d",&i);
15     a=Faco(i);
16     printf("数列%d的值是%d",i,a);
17     getchar();
18     getchar();
19     return 0;
20 }

 

posted @ 2019-10-26 16:53  insist钢  阅读(133)  评论(0)  编辑  收藏  举报