用递归和迭代的思想解决斐波那契数列问题

斐波那契数列，又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递归的方法定义：F（0）=0，F（1）=1，F（n）=F(n-1)+F(n-2)（n≥2，n∈N）在现代物理、准晶体结构、化学等领域，斐波纳契数列都有直接的应用。

斐波那契数列：
1，1，2，3，5，8，13，21，34…
从第三个数开始，这个数等于前两个数之和

首先我们用递归的方式解决斐波那契数列的问题

 public static int Fibonacci(int n){
   
        if(n==1)    //当n为1时是第一个数就是1
        {
   
            return 1;
        }
        if(n==2)    //当n为2时是第二个数就是1
        {
   
            return 1;
        }
        return Fibonacci(n-