斐波那契数列

#include<stdio.h>

int main()
{
    int Fa[20]={1,1};//计算数列的值
    int m;
    for(m=2;m<20;m++)
    {
        Fa[m]=Fa[m-1]+Fa[m-2];        
    }
    for(m=0;m<20;m++)
    {
        printf("%d	",Fa[m]);
    }
    getchar();
    return 0;
}

 递归方法

#include<stdio.h>
#include<string.h>
int Faco(int n)
{
    if(n<=2)
    return 1;
    else
    return Faco(n-1)+Faco(n-2);
}
int main(int argc,int* argv[])
{
    int i;
    int a;
    scanf("%d",&i);
    a=Faco(i);
    printf("数列%d的值是%d",i,a);
    getchar();
    getchar();
    return 0;
}