青蛙跳级一次可以跳1-n级,现在共有n级台阶,问:共有多少种跳法?
(编程输出共有多少种方法)
- #include<stdio.h>
-
- int fibonacci(int n)
- {
- int num1 = 1, num2 = 1, num3 = 0, i = 0;
- if (n <= 1)
- {
- return num1;
- }
- for (i = 1; i < n; i++)
- {
- num3 = num1 + num2;
- num1 = num2;
- num2 = num3;
- }
- return num3;
- }
-
- int main()
- {
- int num = 0, ret = 0;
- printf("请输入台阶数:");
- scanf("%d", &num);
- ret = fibonacci(num);
- printf("总共有%d种跳法!\n",ret);
- return 0;
- }