菲波那契数 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 51737 通过数: 26371 【题目描述】 菲波那契数列是指这样的数列: 数列的第一个和

#include<stdio.h>

int main()
{
int k, a[46], jieguo;
a[0] = a[1] = 1;
scanf("%d",&k);
for (int i = 2; i < k; i++)
a[i] = a[i - 1] + a[i - 2];
if (k == 1 || k == 2)
jieguo = 1;
else jieguo = a[k - 1];
printf("%d\n", jieguo);

return 0;

}