走天梯_费波拉契

 1 #define _CRT_SECURE_NO_WARNINGS
 2 
 3 #include<stdio.h>
 4 #include<windows.h>
 5 
 6 double tencent(int n);//如果数值过大，需要用到double类型
 7 
 8 main()
 9 {
10     int n;
11 
12     scanf("%d", &n);
13 
14     printf("%f", tencent(n));
15 
16     system("pause");
17 }
18 
19 double tencent(int n)
20 {
21     if (n == 1)//第1阶，1种走法
22     {
23         return 1;
24     }
25     else if (n == 2)//第2阶，2种走法
26     {
27         return 2;
28     }
29     else
30     {
31         return tencent(n - 1) + tencent(n - 2);
32     }
33 }