C语言 Fibonacci数列（递推）

最新推荐文章于 2024-07-12 06:01:28 发布
最新推荐文章于 2024-07-12 06:01:28 发布
阅读量5.6k 收藏 6
点赞数 5
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Ethan_Su/article/details/81436448
版权

Q:Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2
当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少
斐波那契数列，又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被以递归的方法定义：F（0）=0，F（1）=1，F（n）=F(n-1)+F(n-2)（n≥2，n∈N*）

A：调用函数要消耗资源，所以若用递归，空间和时间消耗都大
因此这里才用递推

#include<stdio.h>    
#define M 10007    
int main()    
{    
    int a1,a2;    
    a1=a2=1;    
    int temp; 
    long n;
    long i;    
    scanf(
最低0.47元/天 解锁文章
Ethan_Su
关注
C语言实现Fibonacci数列递归
12-20
在给定的C语言代码中，我们看到的是一个用于计算斐波那契数列第n项的递归函数`Fibonacci(int n)`。 递归是一种解决问题的方法，它解决问题的各个部分，直到达到基本情况。在这个例子中，基本情况是当n等于1或2时，...
C++递推算法之菲波拉契数列
The most secret blogs
05-25 1987
菲波那契数列：菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。 给出一个正整数a，要求菲波那契数列中第a个数是多少。 代码如下： #include using namespace std; int a,b[1000005]={0,1,1}; int main() { cin>>a; for(int j=3;j<=a;j++) b[
【C语言】求Fibonacci数列前40项(循环)
Alan的博客
10-24 2万+
代码为:  //求Fibonacci数列前40项 #include "stdio.h" int main(){ long int f1,f2,i; f1 = 1; f2 = 1; //赋初始值 for(i = 1;i&lt;=20;i++){//循环20次，一次两个，结果为前40项 printf("%12d%12d",f1,f2);//输出 两项 f1=f1+f2;f...
递推（C语言）
最新发布
2303_82176667的博客
07-12 742
递推最通俗的理解就是数列，递推和数列的关系就好比 算法 和 数据结构 的关系，数列有点像数据结构中的线性表(可以是顺序表，也可以是链表，一般情况下是顺序表)，而递推就是一个循环或者迭代的枚举过程。递推本质上是数学问题，所以有同学问算法是不是需要数学非常好，也并不是，你会发现这些数学只不过是初中高中我们学烂的东西，高考都经历了，这些东西又何足为惧!?
蓝桥杯 BEGIN_04 入门训练 Fibonacci数列
叶清逸的博客
05-11 420
问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式 输入包含一个整数n。 输出格式 输出一行，包含一个整数，表示Fn除以10007的余数。 说明：在本题中，答案是要求Fn除以10007的余数，因此我们只要能算出这个余数即可，而不需要先计算出Fn的准确值，再将计算的结
C语言斐波那契数列
热门推荐
hi332516_1的博客
11-26 6万+
斐波那契数列（Fibonacci sequence），又称黄金分割数列，因数学家莱昂纳多·斐波那契（Leonardo 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*），我们用C语言来实现它： 最不适用于用递归函数的经典题目：斐波那契数列 第一种 递归法：...
C语言中经典算法——斐波那契数列的几种算法
Guanine27的博客
05-23 2万+
斐波那契数列的递推公式： 我们尝试计算斐波那契数列的第n项并输出。 1、递归法 #include<stdio.h> int fib(int m) { if(m>=3) { return fib(m-1)+fib(m-2); } else{ return 1; } } int main() { int n; scanf("%d",&n); printf("%d",fib(n)); return 0; } 说明：在主调函数中，只写入输入输出，
斐波那契数列问题的C语言教学实施探讨.pdf
09-19
总结来说，斐波那契数列问题是一个理想的教学案例，它能有效地帮助学生理解和掌握C语言编程技巧，特别是递推和递归的思想。在教学过程中，教师应当注重问题的引入、分析、实现和优化，以提高学生的实际编程能力和...
c语言作业题目Fibonacci
11-23
Fibonnaci数列是以数学家Leonardo Fibonacci命名的数列，以递推式 Fn = Fn-1 + Fn-2 定义，其中 F1 = F2 = 1。该数列的前几项为：1、1、2、3、5、8、13、21、34、55、89、144、...。 Fibonnaci数列有许多实际应用，...
C语言递推与递归PPT课件.pptx
10-06
学习者可以通过编写函数cutpie来求解切n刀后得到的块数，或者使用递推公式来计算阶乘、斐波那契数列等。 递归算法是一种将问题分解成几个相对简单或规模较小且解法相同或类似的子问题，并解决这些子问题从而解决原...
C语言实现求解斐波那契数列的四种方法及优化处理（递归，迭代，特殊性质公式，矩阵快速幂）
Ty_Man的博客
10-20 1万+
C语言实现求解斐波那契数列的四种方法及优化处理（递归，迭代，特殊性质公式，矩阵快速幂）
斐波那契数列(递推)-C语言
qq_41301428的博客
12-20 1842
斐波那契数列(递推) 记忆化搜索---------数组充当备忘录 #include <stdio.h> int Fib(int n); int FibSum(int n); int main() { int n; while(1) { printf("请问您需要求前几项呢？"); scanf("%d", &n); printf("斐波那契数列第%d项为：%d\n", n, Fib(n)); printf("前%d项斐波那契数列之和：%d\n", n,
递推法 c语言,递推法
weixin_42293447的博客
05-20 4288
递推算法给定一个数的序列H0,H1,…,Hn,…若存在整数n0，使当n>n0时,可以用等号(或大于号、小于号)将Hn与其前面的某些项Hi(0递推算法是一种简单的算法，即通过已知条件，利用特定关系得出中间推论，直至得到结果的算法。递推算法分为顺推和逆推两种。相对于递归算法,递推算法免除了数据进出栈的过程，也就是说,不需要函数不断的向边界值靠拢,而直接从边界出发,直到求出函数值.比如阶乘函数：f...
递推算法—顺推案例（斐波那契数列_繁殖兔子）(C语言)
carakia的博客
07-21 2232
斐波那契数列是一组第一位和第二位为1，从第三位开始，后一位是前两位和的一组递增数列， 像这样的：1、1、2、3、5、8、13、21、34、55… C语言相关代码 #include <stdio.h> #define NUM 13 int main() { int i; long fib[NUM]={1,1}; for(i=2;i<NUM;i++) { fib[i]=f...
C语言 斐波那契数列
Qianzshuo的博客
10-30 1658
#题目 题目描述 斐波那契数列为：0、1、1、2、3、5、8、13、21、34、55、……，根据该数列总结出的规律为： f(0)=0 f(1)=1 f(n)=f(n-1)+f(n-2) (当n>1时） 求斐氏数列的f(n)。 假设f(n)的值所占内存不会超过4个字节。 输入 输入包括若干行，每行输入一个正整数n（0<=n<47），若输入－1则结束。 输出 对于每行输入的n的值，...
C语言实现斐波那契数列的多种方法
顾得泉的博客
10-31 2万+
斐波那契数列（Fibonacci sequence），又称黄金分割数列，因数学家莱昂纳多·斐波那契（Leonardo Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”。
斐波那契数列（递推）
今天会营业的博客
03-26 261
斐波那契数列的第 0 项是 0，第 1 项是 1，从第 2 项开始的每一项都等于前两项之和。输入整数 N，求出斐波那契数列中的第 N 项是多少。第一行包含整数 T，表示共有 T 个测试数据。每个测试数据输出一个结果，每个结果占一行，，其中 N 为项数，x 为第 N 项的值。接下来 T 行，每行包含一个整数 N。斐波那契数列​​​​​​​。
【C语言】斐波那契数列【递归与迭代】
moteandsunlight的博客
05-02 2万+
一、背景介绍 二、思路分析 三、代码实现 四、拓展阅读 五、非递归法代码实现
C语言的实用笔记9——递推和递归
lzh201864031的博客
03-18 2787
的递推公式为：F（0）= 0；容易看出本题用递归法容易求解，问：用递推法如何求解？：猴子每天都吃掉上一天剩下桃子总数的一半多一个，已知第6天只剩一个桃子，问第1天有几个桃子？分别用递推法和递归法实现。，以及阶乘之和：1!，以及阶乘之和：1!，以及阶乘之和：1!
C语言斐波那契数列递推
09-18
斐波那契数列是一个以0和1开始的数列，后面的每一项是前两项的和。在C语言中，可以通过递归法、迭代法、矩阵求解法以及特殊性质公式法来实现对斐波那契数列的求解。 递归法是一种常见的求解斐波那契数列的方法。下面是一个用C语言实现斐波那契数列递归法的代码示例： ```c int Fibonacci(int x) { if (x == 0) return 0; else if (x == 1) return 1; else return Fibonacci(x - 1) + Fibonacci(x - 2); } ``` 迭代法是另一种求解斐波那契数列的方法。下面是一个用C语言实现斐波那契数列迭代法的代码示例： ```c int Fibonacci(int x) { if (x == 0) return 0; else if (x == 1) return 1; else { int a = 0; int b = 1; int c; for (int i = 2; i <= x; i++) { c = a + b; a = b; b = c; } return b; } } ``` 矩阵求解法是通过矩阵乘法来求解斐波那契数列。由于涉及到矩阵运算，代码实现较为复杂，这里不再给出具体示例。 特殊性质公式法是通过使用特殊性质公式来求解斐波那契数列。具体公式为：F(n) = F(n-1) + F(n-2)。下面是一个用C语言实现斐波那契数列特殊性质公式法的代码示例： ```c int Fibonacci(int n) { int a = 0; int b = 1; int temp; for (int i = 2; i <= n; i++) { temp = b; b = (a + b) % 10007; a = temp; } return b; } ``` 以上就是C语言实现斐波那契数列的四种方法。您可以根据需要选择其中一种方法来求解斐波那契数列。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值