前言

我们在面试的过程中，经常会有一些面试官会问到算法，当然’青蛙跳🐸‘也是会被问到比较多的一种算法（笔者今年面试就被问过两次，让我在白板和白纸上手写代码，虽然我非常讨厌手写代码，但是我还是用伪代码写出来了😂），青蛙跳也叫做斐波那契数列，我们在上学的时候也学过；一般面试题目如下：

👉题目：一只青蛙一次可以条一级台阶也可以一次跳两级台阶，如果有n级台阶青蛙有多少种跳法？🤔

分析

1级：1种跳法，跳法：1

2级：1种跳法，跳法：1 1，2

3级：3种跳法，跳法：1 1 1，2 1，1 2

4级：5种跳法，跳法：1 1 1 1，2 2，2 1 1 ，1 2 1，1 1 2

5级：8种跳法，跳法：1 1 1 1 1，1 2 2 ，2 1 2，2 2 1，2 1 1 1，1 2 1 1， 1 1 2 1，1 1 1 2

...

f(n>2)级：f(n - 1) + f(n - 2)

代码

OC代码

- (NSInteger)frogJump:(NSInteger)n{
    NSMutableArray *fib_list = [[NSMutableArray alloc] initWithArray:@[@(1), @(1)]];
    for (int i = 0; i< n - 1; i++) {
        NSNumber *value_0 = fib_list[1];
        NSNumber *value_1 = @([fib_list[0] integerValue] + [fib_list[1] integerValue]);

        fib_list[0] = value_0;
        fib_list[1] = value_1;
    }
    return [fib_list.lastObject integerValue];
}

Swift代码

func frogJump(_ n: Int) -> Int {
        var fib_list:[Int] = NSMutableArray.init(array: [1, 1]) as! [Int]
        for _ in 0 ..< n - 1{
            let value_0 = fib_list[1]
            let value_1 = fib_list[0] + fib_list[1]

            fib_list[0] = value_0
            fib_list[1] = value_1
        }

        return fib_list.last!
    }

Python代码

def frog_jump(n):
    fib_list = [1, 1]
    for i in range(n-1):
        fib_list[0], fib_list[1] = fib_list[1], fib_list[0] + fib_list[1]

    return fib_list[-1]

从上面几种语言可以看出什么？👻Python太简洁了🤓