【C言語】フィボナッチの配列について

質問

フィボナッチの配列を表示するプログラムについてご質問でございます。

F[i]の計算というプログラムでございます。但し、F1=F2=1,n>2のとき、Fn-1+Fn-2=Fnでございます。

#include<stdio.h>
#define N 10
int main()
{
int i,F[N+1];

/ F[i]の計算 /

for(i=1;i<=N;i++){
printf("%d\n", F[i]);
}
}

この内、「/ F[i] の計算 /」の部分が分からず、困っております。
教えて頂けたら幸いです。

回答No.2

jjon-com · ベストアンサー

F[1] = F[2] = 1;
for (i = 3; i <= N; i++) {
F[i] = F[i-2] + F[i-1];
}

お礼

回答ありがとうございます！

回答No.1

επιστημη（@episteme）

> F1=F2=1,n>2のとき、Fn-1+Fn-2=Fn

そのまんま↓でしょ。
F[i] = ( i > 2 ) ? F[i-1]+F[i-2] : 1;