用raptor用递归方法求斐波那契数列（Fibonacci）数列的第n项

于 2024-01-05 21:06:20 发布
阅读量2.3k 收藏 20
点赞数 11
分类专栏： raptor 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lin_miao_2023/article/details/135417239
版权

1、首先，数列为1、1、2、3、5、8、、、的即是斐波那契数列，可以看到当想要求某一项时，我们需要知道它的前两项是什么，因为当项数n≥3时，F(n)等于F（n-1)+F(n-2)。

 2、然后在求F（n)的过程中我们会使用到递归这种方法来求，递归通俗来讲即使用同个函数多次，可以在下面的图片中看到

3、先来个整体的raptor， 首先明确项数是正整数，当输入的n有误时，可以输出相应的语句来实现提醒功能。

 4、 接着来看一下子程序里面是怎么样的

 5、详解子程序

①子程序可以由鼠标左键“main"创建，点击图中的”Add procedure"如图所示，需要给创建的新程序（也可以称为函数）起个名，并且设置变量，请注意变量是充当输出角色还是输入角色。（input 还是output）

②函数的创建：根据F（n）=F（n-1）+F（n-2），使用递归求出F（n-1）并且赋值给新的变量a，同理求出F（n-2）,并且赋值给b,然后将a+b赋值给b,b即最后的结果。

温馨提示：在写raptor的时候可以自己多试错几次，看看哪里出了问题，再改进就好了。 

 

wait，what？
关注
专栏目录
raptor程序：斐波那契数列
新生啸月的博客
09-27 1万+
哇嘎嘎嘎嘎
python编写递归函数、求斐波那契数列第n项_用Python实现斐波那契（Fibonacci）函数...
weixin_39670246的博客
11-24 6601
Fibonacci斐波那契数列，很简单，就是一个递归嘛，学任何编程语言可能都会做一下这个。最近在玩Python，在粗略的看了一下Learning Python和Core Python之后，偶然发现网上有个帖子Python程序员的进化写的很有意思。于是打算仿照一篇，那篇帖子用了十余种方法完成一个阶乘函数，我在这里会用九种不同的风格写出一个Fibonacci函数。要求很简单，输入n，输出第n个Fibo...
raptor数组实现斐波那契数列。
04-14
raptor编程软件数组实现斐波那契数列。
raptor程序非数组Fibonacci数列
04-14
使用raptor编程软件实现斐波那契数列。
斐波那契数列的raptor递归算法
热门推荐
qq_45693549的博客
03-26 1万+
用递归和迭代分别处理斐波那契数列
平克弗洛伊德
07-06 1637
这是一个很经典的C语言编程题，但是很多人却用递归处理，不能不说是一大悲剧！递归的效率如此之低，代价如此之大，真是得不偿失。迭代可以有效低解决这个问题，代价小，效率高。 两种方式的代码如下： #include #include long Fibonacci_iteration(int n); long Fibonacci_recursion(int n); long main(void) {
第五周-raptor 输出斐波那契数列的前n个数
代码屋-CODE HOUSE
09-29 1万+
Raptor实践参考：斐波那契数列
weixin_34275734的博客
09-13 3247
返回->课程主页 2-7　斐波那契数列 　　输入整数n，输出斐波那契数列中的前n个数。斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233……这个数列前两项均为1，从第3项开始，每一项都等于前两项之和。 【参考解答】 ...
第五周—raptor之斐波那契数列
TP1624087632的博客
10-07 4507
问题与代码： 文件名称：raptor之斐波那契数列 作者：邓哲 时间：2016年10月 知识点总结：变量的替换 
求斐波那契数列第N项
一条小黑龙的博客
11-17 1157
递归 def fib_recur(n): assert n >= 0, "n > 0" if n <= 1: return n return fib_recur(n-1) + fib_recur(n-2) for i in range(1, 20): print(fib_recur(i), end=' ') 写法最简洁，但是效率最低，会出现大量的重复计算，时间复杂度O（1.618^n）,而且最大深度为1000 递推法 def fib_
求斐波那契数列的第n项。(迭代实现)
zyx22334的博客
08-01 558
求斐波那契数列的第n项。(迭代实现)
兔子问题--斐波那契数列--递归--面向过程编程--面向对象编程--2种
02-05
题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？ 1. 递归，面向过程编程，简单直接 2. 面向对象编程，别人写的，
用递归函数，求第n项斐波那契数列
weixin_62524570的博客
03-30 5744
首先，我们得先了解斐波那契数列。 斐波那契数列（Fibonacci sequence），又称黄金分割数列，因数学家莱昂纳多·斐波那契（Leonardo Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：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*） 其次，我们可以看到，当n大于2时F（n）是由前面两个相加所得，所以我们可
python利用列表计算斐波那契数列前30项_python斐波那契数列的计算方法
weixin_39603505的博客
11-29 4341
题目：计算斐波那契数列。具体什么是斐波那契数列，那就是0，1，1，2，3，5，8，13，21，34，55，89，144，233。要求：时间复杂度尽可能少分析：给出了三种方法：方法1：递归的方法，在这里空间复杂度非常大。如果递归层数非常多的话，在python里需要调整解释器默认的递归深度。默认的递归深度是1000。我调整了半天代码也没有调整对，因为递归到1000已经让我的电脑的内存有些撑不住了。方法...
分别用递归和迭代实现斐波那契数列
wangdoubi666的博客
03-16 1009
如果你不经意间看到了这篇博客并且点了进来准备观看的话，那我不得不告诉你：本文无任何干货！ c语言学了这么长时间，断断续续开始涉及算法了。不得不说没有经历过题库的洗礼深入一点直接懵掉了。我脑子笨还是自学只能像一个老哥和我说的那样依靠你现有的一切资源来成长。一个斐波那契数列搞了一晚上最后还是看了相关的题和文章才弄懂的，为了不会在以后忘掉我还是写个给自己看的博客把学到的梳理一项吧（说实话自言自语挺傻的）...
剑指offer-----求斐波那契数列的第n项
g1607058603的专栏
01-31 236
 1、题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。n 2、思路 运用递归，前面第一项的值加上前面第二项的值就得到当前项的值，效率很低，因为将程序抽象为一棵树后，从上往下计算，其中有许多节点是需要重复计算的。代码如下： public class Solution {     /*     利用递归的方法，效率很低，因为将程序抽象为一棵树后
递归法求斐波那契数列
qq_44840046的博客
04-21 444
#include <stdlib.h> #include <stdio.h> int fib(int n) { while (n1||n2) return 1; return fib(n-1)+fib(n-2); } int main () { int n; scanf("%d",&n); printf("%d\n,n); return 0; }
算法：求斐波那契数列的第n项
分享前端开发工程师的一些日常生活、前端知识点、职业发展、对一些问题的看法、感悟等等
04-22 657
求斐波那契数列的第n项用递归好还是用循环？
斐波那契数列
tureful的博客
09-28 629
这是我的第一个raptor程序，设计的是输出一个数列的前几项，这个程序是我的第一想法，所以肯定有比这好的方法，我会好好研究的。
raptor求斐波那契数列
最新发布
10-04
斐波那契数列是一个数列，其中每个数字是前两个数字之和。根据给定的代码，可以使用集合、和递归三种方法来求解斐波那契数列。 使用集合方法： ```java import java.util.ArrayList; public class Main { public static void main(String[] args) { ArrayList<Integer> list = new ArrayList<>(); int count = 0; list.add(1); list.add(1); for (int i = 0; i < 18; i++) { list.add(list.get(i) + list.get(i + 1)); } for (int a : list) { count += a; } System.out.println("前20项的和为：" + count); System.out.println("第20项的值为：" + list.get(19)); } } ``` 使用数组方法： ```java public class Main { public static void main(String[] args) { int[] array = new int[20]; int count = 0; array[0] = 1; array[1] = 1; for (int i = 2; i < 20; i++) { array[i] = array[i - 1] + array[i - 2]; } for (int a : array) { count += a; } System.out.println("前20项的和为：" + count); System.out.println("第20项的值为：" + array[19]); } } ``` 使用递归方法： ```java public class Main { public static void main(String[] args) { int count = 0; for (int i = 1; i <= 20; i++) { count += number(i); } System.out.println("前20项的和为：" + count); System.out.println("第20项的值为：" + number(20)); } public static int number(int num) { if (num == 1 || num == 2) { return 1; } else { return number(num - 2) + number(num - 1); } } } ```
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值