斐波那契数列(一维数组）

已知斐波那契数列定义：f(0) = 0; f(1) = 1; f(n) = f(n-1) + f(n-2); 那么你的任务是根据已知的n(n<30),求出f(n);

输入格式:

输出格式:

输入样例:

在这里给出一组输入。例如：

1
2
3
4
5

输出样例:

在这里给出相应的输出。例如：

1
1
2
3
5

 C程序如下：

#include 

int main(void)
{
    int fib[31] = {0};
    fib[1] = 1;
    for(int i = 2; i < 31; i++)
    {
        fib[i] = fib[i - 1] + fib[i - 2];
    }
    int x;
    while(scanf("%d", &x) == 1)
    {
        printf("%d\n", fib[x]);
    }
    return 0;
}