斐波那契数列java
使用递归的到方法找到其对应斐波那契数
public class Fibonacci {
public int fibonacci(int n) {
if(n>=1) {
if(n == 1 || n == 2) {
return 1;
}else {
return fibonacci(n -1) + fibonacci(n - 2);
}
}else {
System.out.println("FBI Warning 请输入正整数!!!");
return -1;
}
}
public static void main(String[] args) {
Scanner sca = new Scanner(System.in);
System.out.print("请输入一个数返回其对应的菲波那切数:");
int n = sca.nextInt();
Fibonacci f = new Fibonacci();
int num = f.fibonacci(n);
if(n > 0) {
System.out.println(n+"对应的菲波那切数是:"+num);
}
sca.close();
}
}
正确输入返回其值:
错误输入(FBI警告,哈哈):
兄弟们 等风来,不如追风去!!
拜拜