フィボナッチ数を求める

フィボナッチ数、それは自然界の現象にも数多くみられる不思議な数です。（詳しくはWikipediaを）

n番目のフィボナッチ数をFnで表すと、

と定義されます。これをプログラムにすると

  i, n, f_old, f, f_new;
  f_old = 0; f_new = 1;
  Input n;
 
  for(i=2 ; i<=n ; i++){
    f_new = f + f_old;
    print f_new;
    f_old = f;
    f = f_new;
  }

注）これは、なんちゃってコードです。

このコードを見てもわかるとおり、フィボナッチ数を求めるプログラムは繰り返しと変数の更新だけで実現できます。

C言語を始めたばっかりの頃にフィボナッチ数を求めるプログラムを課題にされたときは難しく感じたのですが・・・。（しみじみです）