斐波拉契数列

一只青蛙一次可以跳上1—n级台阶。求该青蛙跳上一个n级的台阶总共有多少种跳法？

#include<stdio.h>


int fibonacci(int n)

{

	int num1 = 1;
        int num2 = 1;
        int num3 = 0;
       int 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;
        int ret = 0;

	printf("请输入台阶数:");

	scanf("%d", &num);

	ret = fibonacci(num);

	printf("总共有%d种跳法！\n",ret);

	return 0;

}