フィボナッチ数列の実現について

Question

###前提・実現したいこと
フィボナッチ数列の実現

###発生している問題・エラーメッセージ
コンパイルエラーは起きないが、期待通りの結果を得ることができない。
初心者ですが、回答よろしくお願いします。

###該当のソースコード

#include <stdio.h>
 
int main(){
  int i;
  int F1,F2,F3;
  
  F1=1;
  F2=1;
  
  printf("%d\n%d\n",F1,F2);
  F3=F1+F2;
  
  for(i=1; i<=30; i++){
  	
  	
  	printf("%d\n",F3);
  	
  	
  	
  	F3=F2;
  	F2=F1;
  	
  	F3=F2+F1;
  	
  }
  
  return 0;
  
}

###試したこと
代入の結果がおかしいのか、と考え、F3=F2を逆にしたり、F2=F1を逆にしたりすると、
延々と二倍を繰り返すだけのプログラムや、ずっと２が表示されるプログラムとなり、
フィボナッチ数列にはならなかった。

###補足情報(言語/FW/ツール等のバージョンなど)
C言語を利用しています。

Answer 1

forループ内ですが、

F3=F2;
F2=F1;
F3=F2+F1;

と、F3=F2の後F3=F2+F1しているので、
最初のF3=F2があってもなくても変わらなくなってしまいます。
よって、明らかに意図と反している記述をしてしまっていることが分かります。

いきなりプログラム組んでもただ混乱するだけなので
自分がなにがしたいか図でも何でもメモ書いてからはじめましょう。
今回で言えばこんな感じ?

Answer 2

参考

• C言語入門 フィボナッチ数の計算 http://webkaru.net/clang/fibonacci-number/
• フィボナッチ数列を表示する関数（再帰版） http://www1.cts.ne.jp/~clab/hsample/Rec/Rec3.html

雑談

• フィボナッチ数列の一般項と数学的帰納法 http://mathtrain.jp/fibonacci
• フィボナッチ数列と黄金比 http://kk-online.jp/math007.html
• なぜ増える!? 64=65の不思議!! http://www.tnews.jp/entries/2249

Answer 3

Wikipediaのフィボナッチ数で説明されている通りに書き換えてみました。
「以後どの項もその前の2つの項の和となっている」というのを落ち着いて実装すれば難しいことではありません。

#include <stdio.h>

int main(){
  int i;
  int F1,F2,F3;

  F1=0;
  F2=1;

  printf("%d\n%d\n",F1,F2);

  for(i=3; i<=30; i++){
      F3 = F1 + F2;
      F1 = F2;
      F2 = F3;
      printf("%d\n",F3);
  }

  return 0;
}

Answer 4

フィボナッチ数列とはどうやって計算するのかをよく考えて、ループの中をこのように組み立ててください。

F1 = ～
F2 = ～
F3 = ～

Answer 5

フィボナッチ数列は最初の二項は0,1と定義されてるようなので最初のF1とF2には、それぞれ
0と1を代入するべきかと。。フィボナッチ数
下記のように変更したらフィボナッチ数が出力されました。

#include <stdio.h>

int main(){
  int i;
  int F1,F2,F3;

  F1=0;
  F2=1;

  printf("%d\n%d\n",F1,F2);
  F3=F1+F2;

  for(i=1; i<=30; i++){

    printf("%d\n",F3);
	F1 = F2;
	F2 = F3;
	F3 = F1 + F2;
  }

  return 0;

}

実行結果
0
1
1
2
3
5
8
13
21
34
55
89
144
233
377
610
987
1597
2584
4181
6765
10946
17711
28657
46368
75025
121393
196418
317811
514229
832040
1346269

Comments

[lack_un]

代入する順番に着目すれば実行できました。ありがとうございました！