java用递归和非递归方法计算Fibonacci数列:1、1、2、3、4、8…java用递归和非递归方法计算Fibonacci数列:1、1、2、3、4、8……F1=1F2=1Fn=Fn-1+Fn-2；n>2计算1/2+2/3+3/5+5/8结果为不是整数而

Question

java 用递归和非递归方法计算F i b o n a c c i数列:1、1、2、3、4、8…
java 用递归和非递归方法计算F i b o n a c c i数列:1、1、2、3、4、8……F1=1 F2=1 Fn=Fn-1+Fn-2；n>2计算1/2+2/3+3/5+5/8结果为不是整数而是几分之几求程序

Answer 1

递归~~
public class Test { public static void main(String[] args){ System.out.println(f(6)); } public static int f(int n){ if(n == 1 || n == 2){ return 1; } return f(n-1)+f(n-2); }} 非递归
public class Test { public static void main(String[] args){ System.out.println(f(6)); } public static int f(int n){ if(n == 1 || n == 2){ return 1; } int n_1 = 1; int n_2 = 1; int fn = 0; for(int i = 2; i < n; i++){ fn = n_1+n_2; n_2 = n_1; n_1 = fn; } return fn; }} 还有楼主第5个数应该是5不是4~