Question

C语言编程问题，求Fibonacci数列

题目要求如图所示。望大神指点！！
。

Answer 1

我给你代码：

#include <stdio.h>
#include <stdlib.h>

#define N 47

int fibo[N];
void FillFibo()
{
    int i;
    fibo[0]=0;
    fibo[1]=1;
    for(i=2;i<N;i++)
        fibo[i]=fibo[i-1]+fibo[i-2];
}


int main()
{
    int p=0,i;
    int t[100];
    FillFibo();
    while(1)
    {
        scanf("%d",t+p);
        if(*(t+p)==-1)
            break;
        p++;
    }
    printf("\n");
    for(i=0;i<p;i++)
        printf("%d\n",fibo[t[i]]);
    return 0;
}

有图有真相：

Answer 2

用递归
int f(int n)
{
if (0 == n) return 0;
else if(1 == n) return 1;
else return f(n-1)+f(n-2);
}