Question

1,1,2,3,5,8,13,21,34...用java编写一个函数,实现上述数列,输入n,输出结果

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; }else{ return f(n-1)+f(n-2); } }}

追问

麻烦写全了，要求输入n，输出结果，最好能运行成功的

追答

import java.util.Scanner;
public class Test {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
System.out.print("请输入一个正整数：");
int n = sc.nextInt();
System.out.println("结果是："+f(n));
}
public static int f(int n){
if(n==1||n==2){
return 1;
}else{
return f(n-1)+f(n-2);
}
}
}