青蛙跳台阶问题

题目:青蛙上楼需要走n个台阶，一次可以跳1个或2个台阶，那它一共有多少中走法

#include<stdio.h>
int fib(int n)
{
	if(n<=2)
	    return n;//
	else
	    return fib(n-1)+fib(n-2);
}
int main()
{
   int n=0;
   int k=0;
   scanf("%d",&n);
   k=fib(n);
   printf("%d\n",k);
	return 0;
}
 

本题运用的递归的写法，由分析可知，青蛙一次只能走1或2个台阶，且有且仅有1中走法，n=2时，有两种走法，假设n=10，则走法共有在当前基础上进行的n-1+n-2种走法相加