求Fibonacci数列：1,1,2,3,5,8,...第10个数的值

来源：互联网发布：linux kvm安装windows 编辑：程序博客网时间：2024/05/05 22:48

下面用两种方法实现：

第一种：使用递归调用实现

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时直接返回1return 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时直接返回1return 1;}long result1 = 1l;long result2 = 1l;long result = 0;for(int i = 0; i < index-2; i++){//因为等于1和2两个值直接返回1了，所以此处要给循环次数减去2result = result1 + result2;result1 = result2;result2 = result;}return result;}}