菲波那契數 時間限制: 1000 ms 記憶體限制: 65536 KB 提交數: 51737 通過數: 26371 【題目描述】 菲波那契數列是指這樣的數列: 數列的第一個和

不畏重來 發表於 2020-11-20

#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;

}