C ++再帰問題クライミング階段

問題：教師の階段は、n次の階段は、1だけで、いくつかの動きがあるである1次または二次に行くことができますか？

書式#include <iostreamの>
 使用して 名前空間はstdを、
INT楽しい（int型A）
{ 
    静的 INT iが= 0 。
    もし（== 0 || A == 1 ）
         リターン 1 。
    リターン楽しい（A- 1）+楽しさ（A- 2 ）。
} 

int型のmain（）
{ 
    int型、A = 4 。
    coutの <<楽しい（A）<< てendl;
    リターン 0 ; 
}

結果：

5