首页 > 其他分享 >【JZ10】斐波那契数列

【JZ10】斐波那契数列

时间:2022-10-10 18:23:48浏览次数:52  
标签:JZ10 数列 int 斐波 Fibonacci 那契

1.斐波那契数列

image

输入正整数n,1≤n≤40,求\(f(n)\)

2.解

public class Solution {
    public int Fibonacci(int n) {
            if(n==1||n==2){
                return 1;
            }else{
                return Fibonacci(n-1)+Fibonacci(n-2);
            }
    }
}

标签:JZ10,数列,int,斐波,Fibonacci,那契
From: https://www.cnblogs.com/zhishu/p/16776708.html

相关文章

  • 斐波那契数列
    斐波那契数列(Fibonaccisequence),又称黄金分割数列,因数学家莱昂纳多·斐波那契(LeonardoFibonacci)引入通项公式如上递归表达式deffib(n):fib(n)=fib(n-1)+f......
  • 算法,比较rust golang nodejs 斐波那契算法
    运行环境:macOSm1javascriptfunctionfid(n){if(n==0)return0if(n==1)return1returnfid(n-1)+fid(n-2)}letstart_time=Date.now();fid(50)lete......
  • 【最优化】简单线搜索(黄金分割法,斐波那契法......)
    黄金分割法(GoldenSectionMethod)和斐波那契法(FibonacciMethod)极为相似,唯一的区别就是试探点的公式不一样而已。相比较,斐波那契法更为灵活更为强大。斐波那契法介于二分搜......
  • 斐波拉契数列
    斐波那契数列指的是这样一个数列:1,1,2,3,5,8,13,21,34,55,89...这个数列从第3项开始,每一项都等于前两项之和。这个数列从第3项开始,每一项都等于前两项之和。a1=1,a2=1,an=an-1+an-2......
  • 斐波那契数
    LeetCode75学习计划适用于想为技术面试做准备但不确定应该聚焦于哪些题目的用户。学习计划中的题目都是经过精心挑选的,Level1和Level2学习计划是为初级用户和中级用户......
  • 斐波那契数列
    1.斐波那契数列斐波那契数列是如下的数列:1,1,2,3,5,8,13...其中,该数列的前两项是1,从第三项(包括第三项)开始第n项为第(n-1)项与第(n-2)项的和。2.斐波那契数列递推......
  • 斐波那契数列
    fibnacci数列定义斐波那契数列(Fibonaccisequence),又称黄金分割数列,因数学家莱昂纳多·斐波那契(LeonardoFibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这......
  • 斐波那契数列
    什么是斐波那契数列斐波那契数列(Fibonaccisequence),又称黄金分割数列,因数学家莱昂纳多·斐波那契以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2......
  • LeetCode 斐波那契数算法题解 All In One
    LeetCode斐波那契数算法题解AllInOneFibonacciNumber斐波那契数最佳实践性能优化"usestrict";/****@authorxgqfrms*@licenseMIT*@cop......
  • LeetCode剑指 Offer II 093 最长斐波那契数列
    LeetCode剑指OfferII093最长斐波那契数列classSolution:deflenLongestFibSubseq(self,arr:List[int])->int:n,loc,ans=len(arr),{},0......