已知斐波那契数列定义: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 <stdio.h>
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;
}