C语言：青蛙跳台阶问题

题目要求
一只青蛙一次可以跳上1级台阶，也可以跳上2 级……它也可以跳上n 级，此时该青蛙跳上一个n级的台阶总共有多少种跳法？
算法分析
青蛙跳一个台阶有1种跳法，青蛙跳两个台阶有2种跳法，青蛙跳三个台阶有3种跳法，青蛙跳四个台阶有5种跳法，青蛙跳五个台阶有8种跳法…
所以当n等于1时Fib等于1，当n等于2时Fib等于2，当n>2时Fib等于Fib（n-1）+Fib（n-2）
程序分析
1,2时直接输出，大于2时输出为Fib（n-1）+Fib（n-2）

int Fib(int n)
{	
	if (n < 3)
	{		
		return n;
	}	
	else
	{	
		return Fib(n - 2) + Fib(n - 1);	
	}
}

全部代码

#include <stdio.h>
#include <stdlib.h>
int Fib(int n)
{	
	if (n < 3)
	{		
		return n;
	}	
	else
	{	
		return Fib(n - 2) + Fib(n - 1);	
	}
}
int main()
{	
	int n = 0;
	int ret = 0;
	printf("请输入跳的台阶数：");
	scanf("%d", &n);	
	ret = Fib(n);
	printf("%d\n", ret);	
	system("pause");
	return 0;
}

展示运行结果：