【牛客网】养兔子（斐波那契数列）

解题思路:
不难看出这个题目是关于斐波那契数列
第一个月和第二个月兔子的数量都是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

//简单的一种方法
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(num(n));}}public static int num(int n){int first = 1;int second = 1;int num = 0;for(int i = 3; i <= n; i++){num = first + second;first = second;second = num;}return num;}
}

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(fib(n));}}public static long fib(int n){long[] dp = new long[91];dp[1] = 1;dp[2] = 2;for(int i = 3; i < dp.length; i++){dp[i] = dp[i - 1] + dp[i - 2];}return dp[n];}
}

//简化版
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();long[] dp = new long[91];dp[1] = 1;dp[2] = 2;for(int i = 3; i < dp.length; i++){dp[i] = dp[i - 1] + dp[i - 2];}System.out.println(dp[n]);}}
}

【牛客网】养兔子（斐波那契数列）相关推荐

【每日一题】客似云来(斐波那契数列)
[每日一题]客似云来(斐波那契数列) 文章目录 [每日一题]客似云来(斐波那契数列) 1.题目来源 2.题目描述 3.输入/出描述 4.解题思路 5.代码展示 1.题目来源牛客网:客似云来 2. ...
牛客15666 又见斐波那契（矩阵快速幂）
链接:https://ac.nowcoder.com/acm/problem/15666 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536 ...
客似云来———斐波那契数列
文章目录 1 题目 2 解析 3 参考代码 1 题目客似云来时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自小小) 题目描述 ...
斐波那契数列 : 斐波那契凤尾
链接:https://www.nowcoder.com/questionTerminal/c0a4b917a15f40a49ca10532ab9019fb 来源:牛客网 [编程题]斐波那契凤尾热度指 ...
递归与迭代 | 求斐波那契数列第n项值的四种算法
前言: 昨儿晚上三点多睡不着,不知道胡思乱想了些啥,好不容易睡着了又做了些稀奇古怪的梦.考研还是继续,真难. 这一篇博客记录一下求斐波那契数列第n项值得几种方法,用到了递归和迭代的方法,所以首先我们来 ...
牛客网-斐波那契数列
牛客网编程题–>大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0),其中n<=39. 用递归结构写斐波那契数列. #include < ...
牛客网斐波那契数列
剑指offer 牛客网斐波那契数列 # -*- coding: utf-8 -*- """ Created on Mon Apr 8 15:35:14 2019@aut ...
牛客网 NC200607 A-解锁专家斐波那契数列
文章目录 1. 题目描述 1.1. Limit 1.2. Problem Description 1.3. Input 1.4. Output 1.5. Sample Input 1.6. Sampl ...
斐波那契数列前20项_牛客网 NC200607 A-解锁专家斐波那契数列
目录目录 1. 题目描述 1.1. Limit 1.2. Problem Description 1.3. Input 1.4. Output 1.5. Sample Input 1.6. Samp ...
牛客网（剑指offer）第七题斐波那契数列
//问题描述: 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项. n<=39 function Fibonacci($n){//显然递归超时了 2333333333 ...

【牛客网】养兔子（斐波那契数列）

【牛客网】养兔子（斐波那契数列）相关推荐

最新文章

热门文章