public class testXunhuan { public static void main(String[] args) { System.out.println(f(40)); } public static long f(int index){ if(index<0){ System.out.println("Error:輸入錯誤，請輸入大於0的值"); return -1; } long f1 = 1L; long f2 = 1L; long f=0; for(int i=0;i<index-2;i++){ f=f1+f2; f1=f2;//第2個數變為第1個數 f2=f;//和變為第2個數 } return f; }}
public class testFoboni { public static void main(String[] args) { System.out.println(f(40)); } public static int f(int i) { if (i == 1 || i == 2) { return 1; } else { return f(i - 1) + f(i - 2); } }}