斐波那契数列（Fibonacci sequence）解决方法，面试60分和90分的区别(与Juhani Shen探讨，我的程序实现）

Juhani Shen 同学写了一篇博客：斐波那契数列（Fibonacci sequence）解决方法，面试60分和90分的区别。

拜读以后，我也尝试完成了一下此程序题。

斐波那契数 （通常用 F(n) 表示）形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是：
F(0) = 0，F(1) = 1
F(n) = F(n - 1) + F(n - 2)，其中 n > 1

当用上学时学过的最简洁的递归来实现时, 我写的Java 程序如下：

class Solution {
   
    public int fib(int n) {