斐波那契数列
斐波那契数列指的是这样一个数列:
0,1,1,2,3,5,8,13,21,34…
这个数列从第3项开始,每一项都等于前两项之和。
代码实现
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
int sum=Feibo(n);
System.out.println("sum"+sum);
sc.close();
}
public static int Feibo(int n){
int sum=0;
if(n==1||n==2){
sum=n;
}int a=1;int b=1;
for(int i=3;i<=n;i++){
sum=a+b;
a=b;
b=sum;
}return sum;
}