斐波那契数列

题目：对于给定的参数n，求出该参数n下对应斐波那契数列值

分析：斐波那契数列的表达式为：

当n=0时，f(n)=0,

当n=1时，f(n)=1,

当n>=2时，f(n)=f(n-1)+f(n-2)

1.常规方法

package com.company;

public class Main {
    public static int fabonaci(int n){
        if(n==0){
            return 0;
        }

        if(n==1 || n==2){
            return 1;
        }

        int prepre=1;
        int pre =1;
        int current=2;
        //当n>3时
        for(int i=3;i<=n;i++){
            //斐波那契数列公式计算
            current = pre + prepre;

            //计算完成后，转换角色
            prepre = pre;
            pre = current;


        }

        return current;
    }
    
}

2.采用递归的方式

public static int fabonacivalue(int n){
        if (n==0){
            return 0;
        }else if(n==1 || n==2){
            return 1;
        }else{
            return fabonacivalue(n-1)+fabonacivalue(n-2);
        }



    }