C言語でのフィボナッチ数列の表示

質問

1～40番目のフィボナッチ数列を全て表示するプログラミングを作成せよ。　但し、ｆ(1)=1、f(2)=1、f(ｎ)=f(ｎー1)+f(n-2）(n≧3)　と定義する。

この問題がわかりません。誰か教えてください。

回答No.3

chie65536 · ベストアンサー

フィボナッチ数列とは、
最初に「１、１」があって、次の数は「前の２つを足し算」です。
「１、１、２」になったら「１と２」で「３」、
「１、１、２、３」になったら「２と３」で「５」、
「１、１、２、３、５」になったら「３と５」で「８」。

これを４０番目まで繰り返すだけです。

#include <stdio.h>
#include <stdlib.h>
main()
{
　　unsigned long a,b,c;
　　int n;
　　a=0L;
　　b=1L;
　　for (n=1;n<=40;n++) {
　　　　printf("%d:%ld\n",n,b);
　　　　c = a + b;
　　　　a = b;
　　　　b = c;
　　}
}

お礼

助かりました。ほんとうにありがそうございます。

回答No.5

episteme_at_goo

> ｆ(1)=1、f(2)=1、f(ｎ)=f(ｎー1)+f(n-2）(n≧3)　と定義する。
定義通りに:

int f(int n) {
　if ( n == 1 || n == 2 ) return 1;
　else return f(n-1) + f(n-2);
}

main() { 省略 }

お礼

わざわざ回答をしていただいてありがとうございました。

回答No.4

chie65536

補足。

ANo.3のＣプログラムは
「追加でf(0)=0を定義し、１番目から順に４０番目まで繰り返し」
と言う姑息な手を使ってます。

０番目は「０」
１番目は「１」
と定義しておいても
２番目は０番目と１番目の足し算で「１」
３番目は１番目と２番目の足し算で「２」
が成り立ち、結局は、問題文に定義された
１番目は「１」
２番目は「１」
３番目は１番目と２番目の足し算で「２」
が成り立つのは変わりません。

なので、「a=0L」が『０番目は「０」』を、「b=1L」が『１番目は「１」』を意味します。

なお、フィボナッチ数列が４０番目まで行くと16ビットintでは足りなくなるので、32ビットintで計算し、表示も「%ld」(unsignedなのでホントは「%lu」と書くべきなんだけど）を使います。

お礼

丁寧に補足もしていただいてありがとうございます。

回答No.2

noname#50176

void main(void)
{
unsigned int n=40;
int f[n]={1,1};
for (int i=2,Ans=0;i<n;i++)
{
Ans+=f[i-1]+f[i-2];
}
return;
}

私ならこんな感じでやります。
Ans=答えです。

お礼

丁寧な回答ありがとうございます。

回答No.1

noname#77845

どこが判らないのですか？
丸投げは削除されます。
補足に、「ここまではできたけど、この後は？」みたいに記載してください。

お礼

大変恐縮ですが、最初からわかりません。