青蛙跳级

青蛙跳级一次可以跳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;}