斐波那契数列

斐波那契数列

写一个函数，输入n.求斐波那契数列的第N项

---

斐波那契的定义如下

f(n) =0, n = 0
f(n) = 1, n = 1
f(n) = f(n-1) + f(n-2)， n > 1

具体思路

1. 可以使用递归的方式求解,当n=0或者n = 1的时候，返回n,否则递归调用即可，存在重复计算，当N大的时候，非常耗时
2. 使用迭代的方式求解，当n=0或者n=1的时候，返回n，其余按照前两项和相加，当N大的时候，耗时短

递归求解

代码简洁易懂，但是耗时长

public class Solution {
   
    public int Fibonacci(int n) {
   
      if(n <= 1)
          return n;
       return Fibonacci