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