java递归算法输出Fibonacci数列
1个回答
采纳
public class Demo{
public static void main(String[] args) {
for(int i=1;i<=20;i++){
System.out.println(f(i));
}
}
public static int f(int n){
if(n == 1 || n ==2){
return 1;
}
return f(n-2)+f(n-1);
}
}