Fib序列

Fib序列扩展：

跳台阶：给定整数N，代表台阶数，一次可以跨两个或1个台阶，返回有多少种走法

• 比如N=3，可以三次都跨1个台阶；也可以第一次跨1个，第二次跨两个；或者第一次跨两个，第二次跨一个，所以总共三种走法
• 如果台阶只有一层，那么方法只有一种；如果台阶有两层，方法有两种；如果台阶有N层，最后跳上第N层的情况，要麽是从第N-1层再走一层到达；要麽是从第N-2层再走两层到达。所以F（N）=F（N-1）+F（N-2）。初始F（1）=1，F（2）=2。

假定农场中成熟的母牛每年只会生一头小牛，并且永远不会死；第一年农场有一只成熟的母牛，从第二年开始，母牛开始生小母牛。每只小母牛三年之后成熟又可以生小母牛。给定整数N，求N年后牛的数量。

• 因为所有的牛都不会死，所以第N-1年的牛会到第N年仍然存在；
• 向前数三年，即第N-3年的所有的牛，到第N年都是成熟的牛
• 所以F（N）=F（N-1）+F（N-3）初始F（1）=1，F（2）=2，F（3）=3