青蛙跳级

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