Question

这道Java题目怎么做？}

用Java求Fibonacci数列: 1, 1, 2, 3, 5, 8, …第20个数的值。 数列满足递推公式：

F1 = 1, F2 = 1 Fn = Fn – 1 + Fn – 2 ( n > 2 )

Answer 1

我是个Python人，给你伪代码吧……

---

定义函数 fib(整形参数 n):

    if(n==1 or n==2) // 这应该是通用的

    {

        return 1;// 这应该也是通用的

    }

    else{

        return fib(n-2)+fib(n-1); // 递归

    }

Answer 2

public class Main {
public static void main(String[] args) {
for (int i = 1; i <=20; i++) {
System.out.print(f(i));
System.out.print(",");
}
}
public static int f(int i) {
if (i == 1 || i == 2) {
return 1;
} else {
return f(i - 2) + f(i - 1);
}
}
}

追问

蟹蟹，不过答题时间到了

Answer 3

点击代码下载