算法4.斐波那契数列

最新推荐文章于 2023-01-26 12:44:52 发布
最新推荐文章于 2023-01-26 12:44:52 发布
阅读量579 收藏
点赞数 1
文章标签： 算法 leetcode 动态规划
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/liu8490631/article/details/124953900
版权

4.大家都知道斐波那契数列，现在要求输入一个正整数 n ，请你输出斐波那契数列的第 n 项。
斐波那契数列是一个满足 在这里插入图片描述
数据范围：1≤n≤40
要求：空间复杂度 O(1)O(1)，时间复杂度 O(n)O(n) ，本题也有时间复杂度 O(logn)O(logn) 的解法

示例1
输入：4
返回值：3
说明：
根据斐波那契数列的定义可知，fib(1)=1,fib(2)=1,fib(3)=fib(3-1)+fib(3-2)=2,fib(4)=fib(4-1)+fib(4-2)=3，所以答案为3。
示例2
输入：1
返回值：1
示例3
输入：2
返回值：1

public class Solution {
   
    public int Fibonacci
最低0.47元/天 解锁文章
钟声起i
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。 n＜=39
gdut17的博客
07-29 648
class Solution { public: int Fibonacci(int n) { if(n==0 || n == 1){ return n; } //int a[40]={0,1}; int i,j; int a,b,c; a = 0; b = 1; for(i=2;i<40;i++){ c = a+b;
利用一维数组求菲波那契数列前40项的和并输出结果。_剑指 Offer 10 I. 斐波那契数列 leetcode 剑指offer系列...
weixin_39628160的博客
12-08 769
题目难度: 简单原题链接[1]今天继续更新剑指 offer 系列, 这道题实在太经典了, 它也是动态规划的基础题目, 估计大家都见过, 今天就来复习一下吧~ 另外下面的做法还会有一些空间上的优化, 值得关注若无意外, 每天晚上 6 点 45 分准时更新, 中间可能会穿插一些周赛题解. 大家在我的公众号"每日精选算法题"中的聊天框中回复 offer 就能看到该系列当前已经更新的文章了大家有...
1.用户输入一个整数n，打印斐波那契数列的前n项、2.猜数字游戏，在程序中预设一个0-100之间的整数
weixin_46730908的博客
05-26 3067
目录 1.用户输入一个整数n，打印斐波那契数列的前n项 2.猜数字游戏，在程序中预设一个0-100之间的整数 1.用户输入一个整数n，打印斐波那契数列的前n项 斐波那契数列指：这个数列从第3项开始，每一项都等于前两项之和 2.猜数字游戏，在程序中预设一个0-100之间的整数 升级1：让计算机随机产生一个预设值 升级2.猜中数字后，显示“你猜了N次，猜对了，真厉害！ 升级3.最多只允许猜10次，在猜错后提示还有几次机会 1.用户输入一个整数n，打印斐波那契数列的前n项 参考代码：...
Fibonacci 斐波那契数列（3种方法）
小白兔奶糖の博客
09-03 511
Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 输入格式 输入包含一个整数n。 输出格式 输出一行，包含一个整数，表示Fn除以10007的余数。 样例输入 10 样例输出 55 样例输入 22 样例输出 7704 1 <= n <= 1,000,000。 ———————————————— #include <iostream> #include <algorithm> #include <cstdio> #includ
绝对零基础的C语言科班作业⑦（数组)（斐波那契数列）（冒泡排序）
参考书籍：《C语言程序设计》《数据结构》《C++ Primer》《Effective C++》《STL源码剖析》《现代操作系统》《UNIX环境高级编程》《图解TCP/IP》《图解HTTP》《Linux高性能服务器编程》《剑指Offer》《算法导论》
01-26 1465
该系列为计算机科班C语言的OJ作业，应该有十篇左右文章。此篇为数组篇（斐波那契数列）（冒泡排序），建议先看发布时间早的。
C语言经典问题：斐波那契数列（递归和非递归两种方法实现）
fbzhl的博客
11-14 3436
我们不难看出，递归的代码逻辑相较非递归方式更加简洁易懂（只要由公式便可轻松实现）。但是当输入的n比较大时，递归的运算会比较复杂，效率没有非递归方式高。因此在处理实际问题的时候，我们需要从各个方向权衡来选择是否使用递归。指的是这样一个数列：1，1，2，3，5，8，13，21，34，55，89...我们将要编写的程序需要实现的功能是：输入一个整数n，输出斐波那契数列的第n项。这个数列从第3项开始，每一项都等于前两项之和。
斐波那契数列算法分析.doc
10-07
"斐波那契数列算法分析" 斐波那契数列是一种非常经典的数学概念，它的应用非常广泛，包括算法设计、生物学、经济学等领域。斐波那契数列的定义是：每个数都是前两个数的和，从第三个数开始，每个数都是前面两个数的...
基础算法-python斐波那契数列
最新发布
11-15
【基础算法】-python斐波那契数列 # 1、生成器 def fib_yield_while(max): a, b = 0, 1 while max > 0: a, b = b, a+b max -= 1 yield a def fib_yield_for(n): a, b = 0, 1 for _ in range(n): a, b...
斐波那契数列几种算法分析.doc
05-06
"斐波那契数列算法分析" 斐波那契数列是一种经典的算法问题，它的名称来自13世纪意大利数学家列昂纳多·斐波那契。该数列的定义是：每个数目都是前面两个数目的和，数列的前几个数目是：1, 1, 2, 3, 5, 8, 13, 21, ...
斐波那契数列算法分析.pdf
09-02
斐波那契数列算法分析 斐波那契数列是数学中一个著名的数列，每个数都是前面两个数的和，从第三个数开始。这个数列的规律性是非常明显的，从第一个数1开始，每个数都是前面两个数的和。这个数列的数学表达式是F(n) ...
基础算法-python斐波那契数列的四种方法
11-03
【基础算法】-python斐波那契数列的四种方法 # 1、递归法 def fib_recur(n): assert n >= 0, "n > 0" if n return n return fib_recur(n-1) + fib_recur(n-2) for i in range(1, 20): print(fib_recur(i),...
牛客网——入门练习题——斐波那契数列
爱编程的晖哥的博客
01-28 486
题目来源于牛客网——斐波那契数列_牛客题霸_牛客网 (nowcoder.com) 示例1 输入： 4 复制返回值： 3 复制说明： 根据斐波那契数列的定义可知，fib(1)=1,fib(2)=1,fib(3)=fib(3-1)+fib(3-2)=2,fib(4)=fib(4-1)+fib(4-2)=3，所以答案为3。 示例2 输入： 1 复制返回值： 1 复制 示例3 输入： 2 复制返回值： 1 复制 由题目可知：数列的第一项和第二项..
C语言100题练习计划 34——递归求斐波那契(Fabonacci)数列
流苏的博客
02-08 1143
C语言100题练习计划 34——递归求斐波那(Fabonacci)数列，一起来进行递归练习吧！
输入一个整数n，请你输出斐波那契数列的第n项
weixin_35793200的博客
01-05 5933
题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。n 解决方法 public class Solution { public int Fibonacci(int n) { // 索引位置 ： 1 2 3 4 5 6 7 // 数列形式 ： 0 1 1 2 3 5 8 13 if(n == 1){
大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。 n<=39
xiaomei920528的博客
07-03 6298
public class Solution { public int Fibonacci(int n) { int a=1,b=1,result=0; if(n<0){ return 0; }else if(n==1||n==2){ return 1; }else { for(int i=3;i<=n;i++){ result=a+b;
【python初学者日记】读入正整数n，输出斐波那切数列的第n项
米芽在学习的博客
12-31 3456
读入正整数n，输出斐波那切数列的第n项问题分析代码实现 问题分析 本题考验的是if多分支语句，以及列表的使用。 代码实现 #读入正整数n，输出斐波那切数列的第n项。 #斐波那切数列每一项都是前两项的和，即:1、1、2、3、5、8、13、21、34、55、89、144…… import sys n=int(input('请输入正整数n：')) if n<=0: print('你输入的不是正整数，程序退出') sys.exit(0) #方式一:本方法是将每一项都存储，缺点显而
算法二 斐波那契队列 三种解法
你总是想知道的博客
05-26 276
斐波那契数列的概念 斐波那契数列（Fibonacci sequence），又称黄金分割]数列，因数学家莱昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为兔子数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、…… 在数学上，斐波那契数列以如下被以递推的方法定义：F(0)=0，F(1)=1, F(n)=F(n - 1)+F(n - 2)（*n *≥ 2，*n ∈ N） 斐波那契数列的三种解法 public class
第八题：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项
热门推荐
sun_fengjiao的博客
03-03 1万+
题目：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n&lt;39 首先，斐波那契数列数列是什么数列： 斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、2...
【斐波那契数列】10题-斐波那契数列
...
01-18 4359
1 题目描述 写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项。斐波那契数列的定义如下： F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 N > 1. 斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得出。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 示例1： 输入：n = 2 输出：1 示例2： 输入：n = 5 输出：5 提示：
1．Fibonacci数列递归算法的实现，集合全排列问题递归算法的实现，整数划分问题递归算法的实现； 2．循环赛日程表问题和棋盘覆盖分治算法的实现
07-11
1. Fibonacci数列递归算法的实现： ```python def fibonacci(n): if n <= 1: return n else: return fibonacci(n-1) + fibonacci(n-2) ``` 2. 集合全排列问题递归算法的实现： ```python def permute(nums): if len(nums) == 0: return [] if len(nums) == 1: return [nums] permutations = [] for i in range(len(nums)): m = nums[i] remaining = nums[:i] + nums[i+1:] for p in permute(remaining): permutations.append([m] + p) return permutations ``` 3. 整数划分问题递归算法的实现： ```python def integer_partition(n, m): if n == 0 or m == 1: return 1 elif n < m: return integer_partition(n, n) else: return integer_partition(n, m-1) + integer_partition(n-m, m) ``` 4. 循环赛日程表问题的实现： ```python def round_robin(num_teams): if num_teams % 2 != 0: num_teams += 1 matches = [] for i in range(1, num_teams): for j in range(i+1, num_teams+1): if i + j != num_teams + 1: matches.append((i, j)) return matches ``` 5. 棋盘覆盖分治算法的实现： ```python def chessboard_cover(board_size, special_row, special_col, tr, tc): if board_size == 1: return 0 size = board_size // 2 if tr < special_row + size and tc < special_col + size: return chessboard_cover(size, special_row, special_col, tr, tc) else: return (size ** 2) + chessboard_cover(size, special_row, special_col, special_row + size - 1, special_col + size - 1) + chessboard_cover(size, special_row, special_col + size, special_row + size - 1, special_col + size) + chessboard_cover(size, special_row + size, special_col, special_row + size, special_col + size - 1) + chessboard_cover(size, special_row + size, special_col + size, tr, tc) ``` 以上是基于递归的算法实现。请注意，这些算法仅供参考，可能需要根据实际需求进行调整。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值