题解 | #跳台阶#

需要用到一些算法。

• f(1) = 1, f(2) = 2, f(3) = 3, f(4) = 5， 可以总结出f(n) = f(n-1) + f(n-2)的规律
• 第4级台阶可以从第2级或第3级跳上来:
• - 跳到第2级台阶有2种情况，从第2级跳到第4级也就这2种情况；
• - 跳到第3级台阶有3种情况，从第3级跳到第4级有3种情况；
• 所以，跳到第4级台阶有上面两种可能，也就是 f(4) = f(3) + f(2)
• 结论：第三次可能情况数 = 第一次 + 第二次

import java.util.*;
public class Solution {
    public int jumpFloor (int number) {

        int first = 1, second = 1, third = 1;
        for (int i = 2; i <= number; i++) {
            third = first + second;
            first = second;
            second = third;
        }
        return third;

    }
}