版权声明:本文为博主原创文章,如果喜欢欢迎收藏转载! https://blog.csdn.net/houwanle/article/details/83752466
题目描述
斐波那契数列是一种非常有意思的数列,由 0和 1开始,之后的斐波那契系数就由之前的两数相加。
用数学公式定义斐波那契数列则可以看成如下形式:
F0 = 0
F1 = 1
Fn = F(n-1)+F(n-2)
我们约定Fn表示斐波那契数列的第 n项,你能知道斐波那契数列中的任何一项吗?
输入格式
输入包括一行,包括一个整数 N(0<=N<=50)
输出格式
输出包括一行,包括一个整数,为斐波那契数列的第 N项的值。
样例输入
7
样例输出
13
AC代码
import java.util.Scanner;
public class Main {
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
System.out.println(fun(n));
}
private static int fun(int n) {
if(n == 0){
return 0;
}else if(n == 1){
return 1;
}else{
return fun(n-1) + fun(n-2);
}
}
}