[Java知识库]【牛客网】养兔子（斐波那契数列）

解题思路:
不难看出这个题目是关于斐波那契数列
第一个月和第二个月兔子的数量都是1
第三个月兔子数量是2
第四个月兔子数量是3
第五个月兔子数量是5
…

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            int n = sc.nextInt();
            System.out.println(GetNum(n));
        }
    }
    public static Map<Integer, Long> map = new HashMap<>();
    public static long GetNum(int n){
        if(n == 1 || n == 2){
            return 1;
        }else{
            if(map.containsKey(n)){
                return map.get(n);
            }else{
                map.put(n, GetNum(n - 1) + GetNum(n - 2));
            }
            return map.get(n);
        }
    }
}

关于斐波那契数列的其他题目可以戳这里~
https://blog.csdn.net/LX__dream/article/details/121685785?spm=1001.2014.3001.5502