青蛙跳台阶问题（递归的方法） 分析 n（跳动的台阶） 1: n=1, 方法=1； 2:n=2, 方法=3； 当n>2;ideal（n-1）+ideal(n-2);（根据他的本质复杂问题简单化可以根据这个分化成每一个小的，每一个数字选择跳一或者跳二，当不断分化最终分化成1或者是2再不断的返回这些方法，ideal(n-1)+ideal(n-2)意思就是每一次选择一或者是二然后再一次跳入这个函数继续递归；直到n<=2） 根据·递归·的方法(可以参考参考谢谢) int my_ideal(int n) { if (n == 1) return 1; else if (n == 2) return 2; else return my_ideal(n - 1) + my_ideal(n - 2); } int main() { int a = 0; scanf("%d", &a); int ret=my_ideal(a); printf("ret=%d\n", ret); return 0; }