Java-使用递归方法求第n个斐波那契数的数值
题目:定义一个这样的数列:0,1,1,2,3,5,…(斐波那契数列),要求如下:使用递归方法获取第n个数的数值
package com.itheima.pzf;
import java.util.Scanner;
public class fibo {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.println("请输入你要获取的第n个数:");
int inputNumber = scanner.nextInt();
int num=getNum(inputNumber);
System.out.println("第n个数的数值是:"+num);
}
public static int getNum(int n) {
if(n==1){
return 0;}
else if(n==2||n==3){
return 1;}
else
return getNum(n-1)+getNum(n-2);
}
}
运行结果: