【例4】用递归的方法求Fibonacci数列中的第N个数

最新推荐文章于 2022-11-22 23:13:53 发布
原创 最新推荐文章于 2022-11-22 23:13:53 发布 · 1.5k 阅读 · 2 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法

这篇博客介绍如何使用递归算法计算Fibonacci数列的第N项，通过示例展示了当n为15时，fib(15)等于610。

       fn = 0                     (n=0)
           = 1                     (n=1)
           = fn-1 + fn-2     (n>1)
【输入数据】
        15
【输出数据】
        fib(15)=610
【参考程序】

#include <iostream>
#include <cstdio>
using
最低0.47元/天 解锁文章
计算Fibonacci数列第n项的值（递归）
weixin_56918270的博客
07-15 2790
斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(1)=1，F(2)=1,F(n)=F(n - 1)+F(n - 2)（n≥ 3，n∈ N*）‪‬‪‬‪‬‪‬‪‬‮‬‫‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‫‬‪‬‪‬‪‬...
编写函数f，功能是用递归的方法求斐波那契数列的第n项
12-14
【问题描述】编写函数f，功能是用递归的方法求斐波那契数列的第n项，函数原型为 int f(int n),在主函数中输入一个正整数n，调用函数f求出斐波那契数列的第n项，并在主函数中输出。 斐波那契数列：1,1,2,3,5,8,13,...
用递归法计算斐波那契数列的第n项
gdfjhc的博客
11-05 1783
分享一下我老师大神的人工智能教程！零基础，通俗易懂！http://blog.youkuaiyun.com/jiangjunshow也欢迎大家转载本篇文章。分享知识，造福人民，实现我们中华民族伟大复兴！&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; &nbsp;斐
求斐波那契数列的第n个数（递归、非递归）
weixin_33672109的博客
02-15 1378
用递归的方式求斐波那契数列的第n个数。用非递归的方式求斐波那契数列的第n个数。定义：斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368特别指出：第0项是0，第1项是第一...
递归实现Fibonacci数列第N个元素的计算
ScriptFlying的博客
10-05 3256
1.1 算法设计思想   无穷数列1，1，2，3，5，8，13，21，34，55，…，被称为Fibonacci数列。数列递归关系式说明当n大于1时，数列的第n项的值是它前面的两项之和。它用两个较小的自变量的函数值来定义较大自变量的函数值，所以需要两个初始值F(0)和F(1)。 1.2 程序源码 import java.util.Arrays; public class Fibonacci...
用递归法求Fibonacci数列第n项的值
W2001r的博客
02-17 7663
用递归法求Fibonacci数列第n项的值。该数列有如下的特点：第1个数和第2个数都为1，从第3个数开台，每个数都是其前面两个数之和。 #include <stdio.h> unsigned Fib(unsigned n) { if(n>2) return Fib(n-1)+Fib(n-2); else return 1; } int main(void) { unsigned n,ret; puts("请输入Fibonacci第n项："); scanf("%d",&am
使用python求斐波那契数列中第n个数的值示例代码
09-16
总结来说，Python提供了多种方式来计算斐波那契数列中第n个数的值，包括for循环、递归函数和生成器。在实际应用中，根据需求选择合适的方法至关重要。如果追求效率，推荐使用循环或生成器；如果仅需计算较小的n值，...
用递归方法求斐波那契数列第n项的函数f编写
07-02
递归方法求解斐波那契数列是计算机编程中一个经典的问题，它不仅涉及到递归技术的理解，还涉及到算法效率...学习如何用递归方法求解斐波那契数列的第n项，对于理解递归和动态规划的基本概念和实现技巧有着重要的意义。
求第N个斐波那契数【递归法】【迭代法】
Daily Tips
11-13 577
求第N个斐波那契数【递归法】【迭代法】 1. 递归法 将第N个斐波那契数表示为前两个斐波那契数的和，即fibonacci(n-1)+fibonacci(n-2)； 通过不断递推到最底层的两个值； 再回归到第N个数。 class Solution { public: int fibonacci(int n) { if(n==1) return 0; else if(n==2) return 1;
求第n个斐波那契数(用递归的形式）
萌萌咚咚的博客
12-29 564
#define _CRT_SECURE_NO_WARNINGS #include&lt;stdio.h&gt; #include&lt;stdlib.h&gt; int Fib(int n) { if (n == 1 || n == 2) // |按位或，||逻辑或 { return 1; } return Fib(n - 1) + Fib(n - 2); } int ma...
找斐波那契数列中的第N个数——递归与函数自调用算法
weixin_30512089的博客
05-01 250
题目描述 Description 用递归的方法求斐波那契数列中的第N个数 输入输出格式Input/output 输入格式：一行,一个正整数n输出格式： 一行,一个数,表示斐波那契数列中的第N个数 输入输出样例Sample input/output 样例测试点#1 输入样例： 15...
递归求斐波那契数列的第 N 项
DK的博客
12-31 767
import java.util.Scanner; //递归求斐波那契数列的第 N 项 public class Fibonacci { //Fibonacci数列最明显的特点：前面相邻两项之和构成后一项 //Fibonacci数列：1,1,2,3,5,8… public static int Fibonacci(int n){ if(n <= 0 ){ System.out.println...
三种方法求第n个斐波那契数：递归，数组，循环
qq_74318921的博客
11-22 5396
三种方法求第n个斐波那契数：递归，数组，循环
递归实现求Fibonacci数列的第n项
wenpu_Di
07-25 5476
#include<stdlib.h> #include<string> #include<math.h> #include<iostream> using namespace std; int jich (int x); int main() { int n; cout<<"输出数列的第n项："; cin>>n; cout<<"Fibonacci数列的第n个数为："<
Fibonacci数列的第n项的输出——动态规划的递归写法
一把把把把住了！
03-24 1241
一、动态规划： 将一个复杂问题分解成为若干个小问题(必须是重叠子问题），通过综合小问题的最优解得到复杂问题的最优解。特别注意在计算小问题的最优解的过程中会将小问题的解记录下来，在后面可以直接应用而不用再次计算，从而节省了时间。 二、题目概述：输出Fibonacci数列的第n项 代码一（普通递归）： 注：由于在计算F（5）=F（4）+F（3）和F（3）=F（2）+F（1）时会重复计算F...
通过递归求斐波那切数列第n个项
fan3150715772的博客
08-07 513
int fib(int n) { if (n <= 2) { return 1; } else { return fib(n - 1) + fib(n - 2); } } int main() { int n = 0; scanf("%d", &n); int ret = 0; ret = fib(n); printf("%d\n", ret); return 0; ...
斐波那契数列用递归的方法求解该数列的第n项
Tomatos_baby的博客
03-31 2552
输入格式: 输入一个正整数n(1<=n<=40)。 输出格式: 输出一个数，数列的第n项 输入样例1: 1 输出样例1: 1 输入样例2: 3 输出样例2: 2 int fun(int n) { if (n == 1 || n == 2) { return 1; } else { return fun(n - 1) + fun(n - 2); } } int main() { int n; scanf("%d", &n);.
用递归函数求Fibonacci数列中的第n个数（C++语言）
热门推荐
嘿，小葫芦来了
03-06 1万+
/*（描述）无穷数列1，1，2，3，5，8，13，21，34，55...称为Fibonacci数列，它可以递归地定义为 F(n)=1 ...........(n=1或n=2) F(n)=F(n-1)+F(n-2).....(n>2) 现要你来求第n个斐波纳奇数。（第1个、第二个都为1) （输入）第一行是一个整数m(m 每次测试数据只有一行，且只有一个整形数n(n （输出）对每组输入n，
递归算法之Fibonacci 斐波那契数列第n个数的求解
weixin_30674525的博客
05-07 654
　　Fibonacci 斐波那契数列第n个数的求解，也可以用递归和非递归的形式实现，具体如下，dart语言实现。 1 int fibonacci(int n) { 2 if (n <= 0) throw StateError('n cannot be <= 0!'); 3 return n > 2 ? fibonacci(n - 1) + fibonacc...
用递归法求斐波那契数列的第n个数
最新发布
07-15
### 实现思路 斐波那契数列是一个经典的递归问题。其定义如下： - 当 $ n = 1 $ 或 $ n = 2 $ 时，斐波那契数列为 1。 - 当 $ n > 2 $ 时，斐波那契数列的第 $ n $ 项等于前两项之和，即 $ F(n) = F(n-1) + F(n-2) $。 通过递归方式实现该逻辑时，函数会不断调用自身来计算更小的子问题，直到达到基本情况（$ n = 1 $ 或 $ n = 2 $）为止。 ### 示例代码 以下是使用 C/C++ 和 Python 编写的递归实现示例： #### C语言实现 ```c #include <stdio.h> int fibonacci(int n) { if (n == 1 || n == 2) { return 1; } else { return fibonacci(n - 1) + fibonacci(n - 2); } } int main() { int n; printf("请输入一个整数 N (N <= 40): "); scanf("%d", &n); printf("斐波那契数列的第 %d 项是: %d\n", n, fibonacci(n)); return 0; } ``` #### C++语言实现 ```cpp #include <iostream> using namespace std; int fibonacci(int n) { if (n == 1 || n == 2) { return 1; } else { return fibonacci(n - 1) + fibonacci(n - 2); } } int main() { int n; cout << "请输入一个整数 N (N <= 40): "; cin >> n; cout << "斐波那契数列的第 " << n << " 项是: " << fibonacci(n) << endl; return 0; } ``` #### Python语言实现 ```python def fibonacci(n): if n <= 2: return 1 else: return fibonacci(n - 1) + fibonacci(n - 2) n = int(input("请输入一个整数 N (N <= 40): ")) print(f"斐波那契数列的第 {n} 项是:", fibonacci(n)) ``` ### 性能说明 虽然递归方法直观且易于理解，但它的性能较差，因为存在大量的重复计算。例如，在计算 $ F(n) $ 时，会多次重复计算 $ F(n-3) $、$ F(n-4) $ 等值。对于较大的 $ n $ 值（如 $ n > 30 $），递归方法效率较低[^5]。 ### 输入输出示例 输入样例： ``` 11 ``` 输出样例： ``` 89 ``` 输入样例： ``` 20 ``` 输出样例： ``` 6765 ``` ### 优化建议 如果需要提高性能，可以采用以下方法之一： - 使用 **记忆化递归**（Memoization）来缓存中间结果，避免重复计算。 - 使用 **迭代方法** 替代递归，以减少函数调用开销。 ---
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值