C ++の実装フィボナッチ数を再帰的に

まもなくほんの少しこんにゃくから学びます、

最初の助成金のブログ。

ZHXを覚えて言いました：

「再帰を理解するには、まず再帰を理解する必要があります。」

ああと間違っemmm本当にない一つのこと！！！

これは、再帰関数であります

自分自身を呼び出して停止し、

無限ループを防ぐために、

シュトゥットガルトは、宣告必要。

再帰は何か（に似ている数式を見つけることが主である私がJiaoshaを知りません）。

そして、自分自身を呼び出す関数を書きます。

1つの#include <iostreamの>
 2  使用して 名前空間STDを、
3  int型 FIB（INT ）。
4  INT メイン（）
 5  {
 6      int型のn、[ 200 ]。
7      CIN >> N。
8      のために（int型 i = 1 ; iがn = <; iは++ ）
 9          CIN >> [I]。
10      のためには、（int型 i = 1 ; iが<= N; iが++ ）
 11      {
 12          COUT << FIB（[I]）<< ENDL。
13     }
 14      リターン 0 。
15  }
 16  INT FIB（INT X）
 17  {
 18      であれば（x <= 0）戻り 0 ;
19      であれば（x <= 2）リターン 1 。
20      リターン FIB（X- 1）+ FIB（X- 2 ）。
21 }

デイリーパンチO（∩_∩）O