下面用两种方法实现:
第一种:使用递归调用实现
public class Fab{ public static void main(String[] args){ System.out.println(method(10)); //打印出方法method(10)的返回值 } public static int method(int n){ if(index < 1){ System.out.println("invalid parameter!"); return -1; } if(n == 1 || n == 2){ //如果传进来的参数等于1或2时直接返回1 return 1; }else{ //否则返回前两个数之和 return method(n-1) + method(n-2); } } }
第二种:用For循环来实现
public class Fab2{ public static void main(String[] args){ System.out.println(method(10)); //打印出方法method(10)的返回值 } public static long method(long index){ if(index < 1){ System.out.println("invalid parameter!"); return -1; } if(index == 1 || index == 2){ //如果传进来的参数等于1或2时直接返回1 return 1; } long result1 = 1l; long result2 = 1l; long result = 0; for(int i = 0; i < index-2; i++){ //因为等于1和2两个值直接返回1了,所以此处要给循环次数减去2 result = result1 + result2; result1 = result2; result2 = result; } return result; } }