分析(设为n个台阶):
第一次走有两种情况:走一步或者两步。
若走一步,则是剩下 n-1个台阶;
若走二步,则是剩下 n-2个台阶;
可以得出是一个递归过程
那么设所求为 f(n);
则: f(n) = f(n-1) + f(n-2);
代码:
#include<stdio.h>我大一,没有学到这么复杂的内容,我们老师只是要求我们用for 循环
追答#include<stdio.h>简单分析下:走到第i阶的方法有两种,从第i-2直接走2阶和从第i-1阶走1阶,所以f(i)=f(i-2)+f(i)
因此该问题可以抽象为斐波那契数列,这样求解就简单多了。
定义一下初始条件,到第一阶的方法f(1)=1; 到第二阶的方法有f(2) = 1 + f(1)=2
所以代码如下:
#include<stdio.h>