Question

JAVA设计递归和非递归算法分别计算两个整数最大公约数、斐波那契数列的第N项，并分析算法复杂性

一定要分析复杂性，很急！！！谢谢！！！！！

Answer 1

public class Fibonacci {
public static void main(String args[]){
int n,fn;//n为第n项，fn为第n项的值
java.util.Scanner s = new Scanner(System.in);
n=s.nextInt();
fn=function(n);
System.out.println("斐波那契数列第"+n+"项为："+fn);
}

public static int function(int n){
if(n==1 || n==2) return 1;
return function(n-1)+function(n-2);
}

}
希望能帮到你，其实和c语言是一样一样的。。