题目
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。
n<=39
代码
public static int fun(int a) {
if(a<2) {
return a;
}else {
return fun(a-1)+fun(a-2);
}
}
/**
* 测试代码
* @param args
*/
public static void main(String[] args) {
System.out.println(fun(5));
}