2402_86141700的博客

原创 函数迭代——青蛙跳台阶问题

假设青蛙要上10层台阶，那么第10层台阶可以怎么上呢？1.青蛙从第9阶上一层台阶到第10层 2.青蛙从第8层上两层台阶到第10层。类比一下，那么青蛙如果要上n层台阶，是不是可以从n–1层上一层台阶，或从n–2层上两层台阶，这样我们设青蛙上n层台阶有f(n)种方法，则f(n)=f(n–1)+f(n–2)。看到这个问题很多人想到高中的排列组合，这里我们用c语言函数迭代解决。问：青蛙每次只能跳2阶或1阶台阶，问青蛙跳上n层台阶有几种方法？当n=1时，f(n)=1,当n=2时，f(n)=2。