[C练习]青蛙跳级问题

青蛙跳级一次可以跳1-n级，现在共有n级台阶，问：共有多少种跳法？

（编程输出共有多少种方法）

[objc] view plain copy

 print?

1. #include<stdio.h>  
2.   
3. int fibonacci(int n)  
4. {  
5.     int num1 = 1, num2 = 1, num3 = 0, i = 0;  
6.     if (n <= 1)  
7.     {  
8.         return num1;  
9.     }  
10.     for (i = 1; i < n; i++)  
11.     {  
12.         num3 = num1 + num2;  
13.         num1 = num2;  
14.         num2 = num3;  
15.     }  
16.     return num3;  
17. }  
18.   
19. int main()  
20. {  
21.     int num = 0, ret = 0;  
22.     printf("请输入台阶数:");  
23.     scanf("%d", &num);  
24.     ret = fibonacci(num);  
25.     printf("总共有%d种跳法！\n",ret);  
26.     return 0;  
27. }