计算 第 N 位斐波那契数列的数值(记录)
package com.date808;
import java.util.Scanner;
/**
* 计算 第 N 位斐波那契数列的数值
* calculate fibonacci number
*/
public class FibonacciNum {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.println("请输入你要求的斐波那契额数列是第几位:(从0开始)");
int input = scanner.nextInt();
int fibonacci = getFibonacci(input);
if (fibonacci == -1) {
System.out.println("你输入的不合法,请重试!");
} else {
System.out.println("第" + input + "位斐波那契(fibonacci)数列的数值为:" + fibonacci);
}
}
public static int getFibonacci(int n) {
if (n >= 0) {
if (n == 0) {
return 0;
}
if (n == 1) {
return 1;
}
if (n == 2) {
return 1;
}
return getFibonacci(n - 1) + getFibonacci(n - 2);
} else {
return -1;
}
}
}