Day6_20240324_Java刷题 斐波那契数列递归

斐波那契数列

描述

斐波那契数列是指这样的数列：数列 第一个数和第二个数都是1，从第三个数开始，每一个数都是前两个数的和，给出一个正整数n，请分别使用递归和迭代两种算法求斐波那契数列中第n个数是多少？

输入

从标准输入输出终端上接收正整数n，n表示斐波那契数列中第n个值。

注意整数范围：

1<= n << 100;
 

输出

从标准输入输出终端上输出正整数result，result表示斐波那契数列中第n个数是多少

输入样例 1 

1

 

输出样例 1

1

输入样例 3 

6

 

输出样例 3

8

代码：

import java.util.Scanner;

public class Test {
    public static int func(int n){
        if(n == 0){
            return 0;
        }
        if(n == 1){
            return 1;
        }
            return func(n-1) + func(n-2);
    }

    public static void main(String[] args) {
     Scanner scanner = new Scanner(System.in);
     int n = scanner.nextInt();
        System.out.println(func(n));

    }