递归/循环 - 8.斐波那契数列

最新推荐文章于 2023-12-11 15:13:17 发布
最新推荐文章于 2023-12-11 15:13:17 发布
阅读量287 收藏
点赞数
分类专栏： 《剑指Offer》-Java实现
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44916741/article/details/104137745
版权
本文探讨了两种斐波那契数列的实现方式：递归和循环。递归方法虽然直观，但可能导致冗余计算和栈溢出；循环实现则避免了这些问题，适用于较大项数的计算。
摘要由CSDN通过智能技术生成

在这里插入图片描述
思路1：递归实现，从给定的数字开始向前推算。但是这个种算法会存在很大的问题，会存在冗余的计算，如果这个项数是比较大的，那么很有可能就会栈溢出了。

  public int Fibonacci(int n) {
   
       if(n <= 0) return 0;
        
        if(n
最低0.47元/天 解锁文章
递归与循环--斐波那契数列、跳台阶、矩形覆盖
Bryan要加油
02-18 562
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 这三道题目都是同一类，可以有两种解法。 第一种是使用递归class Solution
剑指Offer-动态规划 10- I. 斐波那契数列
Turtle's trail
04-02 371
剑指Offer-动态规划 10- I. 斐波那契数列 写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项（即 F(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： 输入...
实验一 第4关：求斐波那契额数列的前10项
Alfred_tfk的博客
12-30 8037
任务描述 本关任务：用循环和递归算法求斐波那契额数列的前 10 项。 编程要求 请在右侧编辑器Begin-End处补充代码，完成本关任务。 测试说明 平台会对你编写的代码进行测试，比对你输出的数值与实际正确数值，只有所有数据全部计算正确才能通过测试： 测试输入：10 预期输出： 递归算法求的前10项为: 1 1 2 3 5 8 13 21 34 55 循环算法求的前10项为: 1 1 2 3 5 8 13 21 34 55 #include <stdio.h> int
C语言分别用循环和递归求斐波那契额数列
2301_77337230的博客
12-11 1061
算法求斐波那契额数列的前 10 项。处补充代码，完成本关任务。
C语言用递归+循环迭代2种方法求斐波拉契数列（前n项和，第n项值，打印前n项）
热门推荐
wu10188的博客
01-22 1万+
什麽是斐波拉契数列？ 斐波拉契数列特点是第N项总是等于前两项之和； 一般是从第一项和第二项都是1开始：例如 1 1 2 3 5 8 13 21 34 55 59.................... 求解斐波拉契数列一直是C语言基础的常见问题，一般题目大概分为三种： 问题1.编写一个程序，用户输入整数 N，程序输出第 N 项斐波那契数； 如输入N=7 ，运行结果是：13 问题2.编...
常见试题：利用递归打印前10个斐波那契数列
php_worker的博客
08-26 5995
2016-08-26<?php //利用递归实现前10个斐波那契数列 //分析：1 1 2 3 5 8 13 21 34 55 为前十个斐波那契数列 //第一个数 为1 第二个数为 1 第三个数 前两个数相加之和 function fun($a) { if ($a==1 ||$a==2)//如果是第一个数或者是第二个数那么就输出1。 { return 1 ;
递归方法、斐波那契数列
weixin_44530708的博客
03-11 653
递归方法、斐波那契数列
fuziwang#review#递归和循环--斐波那契数列1
07-25
在数学上，斐波纳契数列以如下被以递推的方法定义：F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n>=3，n∈N*）// 方法一：int F
输入一个正整数n,求数列 1 + 1/2 - 2/3 + 3/5 - 5/8 + 8/13 - ..........的前 n 项和。
最新发布
04-19
斐波那契数列是一个递归定义的数列，其中每一项都是前两项的和，起始项为 1 和 1。 下面是求解这个数列前 n 项和的步骤： 1. 初始化变量 sum = 0，表示数列的和。 2. 使用循环从第一项开始遍历到第 n 项： - 如果...
递推-递归-分治-回溯.docx
11-11
在阶梯问题中，我们发现可以通过递推公式找到解决方案：走上第 i 级阶梯的方法数等于走上第 i-1 级和第 i-2 级的方法数之和，这正是斐波那契数列的特性。对于尼科梅彻斯定理，通过分析连续奇数的规律，我们也能发现...
经典算法 递归求斐波那契数列
qq_36461882的博客
07-29 1043
斐波那契数列的思想是：第0项的值为0，第1项的值为1，从第2项开始，值为前两项的和。 fb(n）=fb(n-1)+fb(n-2); 可见，之后的每项需借用之前每项的结果，可以用递归的方法解决这个问题。 代码如下：  int fb (int n) { if (n == 0) return 0; if (n == 1) return 1; return fb(n - 2) + fb...
剑指offer(题10 递归和循环：斐波那契数列/跳台阶/变态跳台阶/矩形覆盖) 题解
weixin_45453028的博客
05-27 225
斐波那契数列/跳台阶/变态跳台阶/矩形覆盖
斐波那契数列的三种实现方式（递归、循环、矩阵）
Bob__yuan的博客
12-11 5232
《剑指offer》里讲到了一种斐波那契数列的 O(logN) 时间复杂度的实现，觉得挺有意思的，三种方法都记录一下。 一、递归 一般来说递归实现的代码都要比循环要简洁，但是效率不高，比如递归计算斐波那契数列第n个元素。 long long Fibonacci_Solution1(unsigned int n) { // printf("%d ", n); if (n...
实验一 第2关：从自然数中取3个数进行组合之递归算法任务描述
Alfred_tfk的博客
12-30 1万+
任务描述 本关任务：用递归算法找出 5 个自然数中取 3 个数的组合。 编程要求 请在右侧编辑器Begin-End处补充代码，完成本关任务。 测试说明 平台会对你编写的代码进行测试，比对你输出的数值与实际正确数值，只有所有数据全部计算正确才能通过测试： 测试输入：5 3 （n=5，r=3；，表示从1,2,3,4,5自然数中选择 3 个数) 预期输出： 5 4 3 5 4 2 5 4 1 5 3 2 5 3 1 5 2 1 4 3 2 4 3 1 4 2 1 3 2 1 #include <std
金字塔形杨辉三角 EduCoder习题
ProuHan的博客
04-10 1735
任务描述 本关任务：用倒推法求杨辉三角并输出。 编程要求 请在右侧编辑器Begin-End处补充代码，完成本关任务。 测试说明 平台会对你编写的代码进行测试，比对你输出的数值与实际正确数值，只有所有数据全部计算正确才能通过测试： 测试输入： 3 （杨辉三角的总行数） 预期输出： 1 1 1 1 2 1 ...
面试题目10：递归和循环（斐波那契数列）
weixin_39466563的博客
09-26 586
递归和循环 递归是一个函数的内部调用这个函数的自身；循环则是通过设置计算的初始值和终止条件，在一个范围内进行重复计算。 递归的优缺点： 1）简洁 2）空间和时间消耗大，每一次函数调用，都需要在内存栈中分配空间以保存参数，返回地址和临时变量。 3）有很多重复计算 通过使用递归来实现动态规划，但是由于包含大量重复计算，所以每次将重复计算的值记录下来。并采用自下而上的循环进行实现。 题目一...
求斐波那契数列的前10项，并逆序输出，用数组实现
cndevlin的博客
05-21 7625
#include #define N 10 int main() { int a[N] = {1, 1}, i; for (i = 2; i a[i] = a[i-1] + a[i-2];  } for (i = N-1; i >= 0; i--) { printf("%d ", a[i]); } puts(""); return 0; }
用循环和递归分别实现斐波那契数列
vznsjsbsjjs的博客
09-08 362
话不多说，上代码 #include<iostream> using namespace std; int Fib1(int n) //递归 { int result; if (1 == n || 2 == n) { return 1; } result = Fib1(n-1) + Fib1(n-2); return result; } //由代码可以看出递归的办法非常简短， //直接将斐波那契数列的递推公式带入即可实现，但与此同时这个办法也有一个缺点， //那就是效率低下
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值