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); } } }