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

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

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

No.3 ベストアンサー 回答者： chie65536 回答日時： 2007/05/29 11:54

フィボナッチ数列とは、

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

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

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

この回答へのお礼

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

お礼日時：2007/05/29 18:58

No.5 回答者： episteme_at_goo 回答日時： 2007/05/29 13:10

> ｆ(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() { 省略 }

この回答へのお礼

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

お礼日時：2007/05/29 19:16

No.4 回答者： chie65536 回答日時： 2007/05/29 12:11

補足。

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

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

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

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

この回答へのお礼

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

お礼日時：2007/05/29 19:17

No.2 回答者： noname#50176 回答日時： 2007/05/28 21:17

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=答えです。

この回答へのお礼

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

お礼日時：2007/05/28 22:40

No.1 回答者： edomin2004 回答日時： 2007/05/28 21:11

どこが判らないのですか？

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

この回答へのお礼

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

お礼日時：2007/05/28 22:39