C语言——计算Fibonacci数列

方式一

for循环 (20位)

#define _CRT_SECURE_NO_WARNINGS 1

#include
int main()
{
    int n;
    int a[20]={1,1};
    for ( n = 1; n <20; n++)
    {
        a[n]=a[n-2]+a[n-1];
    }
    for ( n = 0; n < 20; n++)
    {
        if(n%5==0)
        printf("\n");
        printf("%12d ",a[n]);
    }
    return 0;
}
 

方式二

用递归法编程 

#define _CRT_SECURE_NO_WARNINGS 1

#include
long Fib(int n);
int main()
{
    int n,i,x;
    printf("Input n:");
    scanf("%d",&n);
    for ( i = 1; i <=n; i++)
    {
        x=Fib(i);
        printf("Fi(%d) = %d\n",i,x);
    }
    return 0;
}
long Fib(int n)
{
    if (n == 0)  return 0;
    else if (n ==1)  return 1;
    else return (Fib(n-1)+Fib(n-2));

    return 0;
}