斐波那契数列

题目：对于给定的参数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);        }    }