1つの#include <iostreamの> 2 使用して 名前空間STD; 3 int型 F(int型 N)// 第n列項目再帰F 4 { 5 INT X = 0、Yが= 1 、Z; 6 IF(N == 1。 || == N- 2 ) 。7 { 8 リターン N- 1。; 9 } 10 他 。11 { 12は 戻り Fが(N- 1)+ F(N- 2 ;) 13です } 14 } 15 main()の 16 { 17 INT 。 18 cinを>> ; 19 COUT << F(A)。 20 }