已知f1 = 1, f2 = 1,以后的每项都是前两项的和。
@Test public void Demo(){ // Scanner cin = new Scanner(System.in); // long a = cin.nextLong(); long a = 3; System.out.println(fibonacci(a)); } public long fibonacci(long m){ if(m==0||m==1){ return 1; } else return fibonacci(m-1)+fibonacci(m-2); }