剑指Offer——斐波那契数列

1、题目描述

　　大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39

2、代码实现

 1 package com.baozi.offer;
 2
 3 /**
 4  * @author BaoZi
 5  * @create 2019-07-11-10:16
 6  */
 7 public class Offer7 {
 8     public static void main(String[] args) {
 9         Offer7 offer7 = new Offer7();
10         int fibonacci = offer7.Fibonacci(10);
11         System.out.println(fibonacci);
12     }
13     //斐波那契数列的特点：
14
15     /**
16      * 第n项     0  1  2   3   4   5   6   7   8   9   10......
17      * 第n项的值 0  1  1   2   3   5   8   13  21  34  55.......
18      *
19      * @param n 整数n代表斐波那契额数列中的第n项
20      * @return 返回的就是斐波那契数列中第n项的值
21      */
22     public int Fibonacci(int n) {
23         int result = 0;
24         if (n == 0) {
25             result = 0;
26         }
27         if (n == 1) {
28             result = 1;
29         }
30         if (n >= 2) {
31             result = Fibonacci(n - 1) + Fibonacci(n - 2);
32         }
33         return result;
34     }
35 }

转载于:https://www.cnblogs.com/BaoZiY/p/11168426.html

剑指Offer——斐波那契数列相关推荐

[剑指Offer]斐波那契数列、跳台阶、兔子数量问题(递归、非递归)(Java)
剑指Offer题目斐波那契数列题目描述 [剑指Offer 7]大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0). [剑指Offer 8]一只青蛙 ...
剑指Offer 斐波那契数列
时间限制:1秒空间限制:32768K 热度指数:332130 算法知识视频讲解题目描述大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项. n<=39 给出代码: ...
c语言斐波那契数列_剑指Offer-10-I.斐波那契数列
题目题目描述写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项.斐波那契数列的定义如下: F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - ...
剑指Offer_07_斐波那契数列
题目描述大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项. n<=39. 解题思路利用递归求解,动态规划保存已求值的结果,提高效率. 利用循环,每次根据保存和前两 ...
2021-09-22剑指offer07.斐波那契数列
对于 < 2的数字,直接返回其本身即可. 对于 >=2的数字,取0,0,1作为循环开始最初的数字,每次循环得到的数字分别为1,2,3,5 因此每个数字循环的次数为当前的数字-1.
剑指offer 菲波那切数列
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项. n<=39 解决方案,递归和迭代: public class Solution {public int Fibon ...
Python中斐波那契数列的四种写法
在这些时候,我可以附和着笑,项目经理是决不责备的.而且项目经理见了孔乙己,也每每这样问他,引人发笑.孔乙己自己知道不能和他们谈天,便只好向新人说话.有一回对我说道,"你学过数据结构吗?&qu ...
【每日一题】剑指 Offer 10- I. 斐波那契数列
剑指 Offer 10- I. 斐波那契数列
7、斐波那契数列、跳台阶、变态跳台阶、矩形覆盖------------剑指offer系列
题目:斐波那契数列大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0). f(n) = f(n-1) + f(n-2) 基本思路这道题在剑指offe ...

剑指Offer——斐波那契数列

剑指Offer——斐波那契数列相关推荐

最新文章

热门文章