1 问题描述 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。 n<=39 F(0) = 0 F(1) = 1 F(n) = F(n-1) + F(n-2) 2 递归解法 public class Solution { public int Fibonacci(int n) { /* 方法1 递归 */ if(n==