递归之青蛙跳台阶问题递归之青蛙跳台阶问题
递归之青蛙跳台阶问题思考:一只青蛙一次可以跳上1一级台阶,也可以跳上两级台阶。青蛙跳上第4级台阶有几种跳法?上面的问题想必大家应该都能得到答案那么青蛙在跳上n级台阶时应该有多少种方法呢?话不多说上代码#include <stdio.h>#include <stdlib.h>int fun(int n){ if(n==1) return 1;//当n等于1时只有一种跳法 else if(n==2) re