java中遇到的斐波那契数列类似的算法问题
斐波那契数列可以说是比较经典的算法题了,终归就是0、1、1、2、3、5、8、13....
也就是从第二个数开始之后,i = (i-1) + (i-2)。
代码:
import java.util.*;
import java.io.*;
public class Main {
public static void main(String[] args){
Scanner input = new Scanner(System.in);
int n = input.nextInt();
if(n == 1){
System.out.println(n);
}else if(n == 2){
System.out.println(n);
}else{
int a = 2;
int b = 1;
int c;
for(int i =3;i<=n;i++){
c = b + a;
b = a;
a = c;
}
System.out.println(a);
}
}
}