首页 > 其他分享 >3611、斐波那契数

3611、斐波那契数

时间:2023-02-14 14:38:26浏览次数:42  
标签:3611 return 数列 示例 斐波 契数 输出 输入

斐波那契数 (通常用 F(n) 表示)形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和。也就是:


F(0) = 0,F(1) = 1

F(n) = F(n - 1) + F(n - 2),其中 n > 1

给定 n ,请计算 F(n) 。



示例 1:


输入:n = 2

输出:1

解释:F(2) = F(1) + F(0) = 1 + 0 = 1

示例 2:


输入:n = 3

输出:2

解释:F(3) = F(2) + F(1) = 1 + 1 = 2

示例 3:


输入:n = 4

输出:3

解释:F(4) = F(3) + F(2) = 2 + 1 = 3


提示:


0 <= n <= 30


来源:力扣(LeetCode)

链接:https://leetcode-cn.com/problems/fibonacci-number

著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

package cn.fansunion.leecode.recursion;

/**

* 509. 斐波那契数

* 斐波那契数 (通常用 F(n) 表示)形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和。也就是:

F(0) = 0,F(1) = 1

F(n) = F(n - 1) + F(n - 2),其中 n > 1

给定 n ,请计算 F(n) 。



来源:力扣(LeetCode)

链接:力扣

著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

* @author [email protected]

*

* 2022-2-26

*/

public class FibonacciNumber {

/*示例 1:



输入:n = 2

输出:1

解释:F(2) = F(1) + F(0) = 1 + 0 = 1

示例 2:



输入:n = 3

输出:2

解释:F(3) = F(2) + F(1) = 1 + 1 = 2

示例 3:



输入:n = 4

输出:3

解释:F(4) = F(3) + F(2) = 2 + 1 = 3





提示:



0 <= n <= 30*/

/**

* 经典的递归题目:和爬楼梯ClimbingStairs本质是一道题。本题,明确了问题,爬楼梯需要自己发现规律。

* @param n

* @return

*/

public int fib(int n) {

if(n==0) {

return 0;

}else if(n==1) {

return 1;

}else {

return fib(n-1)+fib(n-2);

}

}

}

标签:3611,return,数列,示例,斐波,契数,输出,输入
From: https://blog.51cto.com/fansunion/6056768

相关文章

  • 3599、第 N 个泰波那契数
    泰波那契序列Tn定义如下:T0=0,T1=1,T2=1,且在n>=0的条件下Tn+3=Tn+Tn+1+Tn+2给你整数n,请返回第n个泰波那契数Tn的值。示例1:输入:n=4输出:4解释......
  • 菲波那契数列(2)
    菲波那契数列(2)时间限制:1000ms      内存限制:65536KB提交数:1990   通过数:661 【题目描述】菲波那契数列是指这样的数列:数列的第一个和第二个......
  • 查找算法之斐波那契查找
    由来:斐波那契数列:前两项之和等于第三项,假如下标为k,那么f[k]=f[k-1]+f[k-2]。如果将一条长为f[k]的线段分为两条线段,它们的长度分别为f[k-1]和f[k-2],这种分法很接近黄......
  • Java斐波那契数列实例
      在斐波那契数列中,下一个数字是前两个数字的总和,例如:0,1,1,2,3,5,8,13,21,34,55等。斐波那契数列的前两个数字是0和1,第三个数字是前两个数字的和,也就是0+1=1,所以这......
  • 斐波那契前 n 项和
    斐波那契前n项和大家都知道Fibonacci数列吧,$f_1=1,f_2=1,f_3=2,f_4=3,\ldots,f_n=f_{n−1}+f_{n−2}$。现在问题很简单,输入$n$和$m$,求$f_n$的前$n$项和$S_......
  • 【闲话】1.27 斐波那契数列一个性质及推广
    众所周知众所周知,斐波那契数列有一个性质:\[\gcd(f_{n},f_{m})=f_{\gcd(n,m)}\]在证明他之前,先来看个引理:\(\text{Lemma}\1\)\[f_{n+m}=f_{n}\timesf_{m-1}+f_{n+1......
  • 迭代:求第n个斐波那契数(不考虑溢出)
    斐波那契数列:前两个数之和等于第三个数(如11235813213455......)描述第n个斐波那契数列:由图Fibn<=21n>2Fib(n-1)+Fib(n-2)可知#include<stdio.h>intFib(intn){i......
  • 斐波那契数列的多种实现和性能
    目录0.普通斐波那契1.结果缓存2.自动化结果缓存3.迭代4.生成器0.普通斐波那契importtimestart=time.time()deffib0(n:int)->int:ifn<2:......
  • 【题解】AT3611 Tree MST
    喝,长大了......
  • SQL Server 斐波那契数列
    斐波那契数列,又称黄金分割数列,指的是这样一个数列:0、1、1、2、3、5、8、13、21、……在数学上,斐波纳契数列以如下被以递归的方法定义:F0=0,F1=1,Fn=F(n-1)+F(n-2)(n>=2,n∈N*)在现......