C语言 Fibonacci数列（递推）

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("%ld",&n);    for(i=1;i<n;i++)    {     temp=a2;a2=(a1+a2)%M;a1=temp;}   printf("%d\n",a1);    return 0;
}

C语言 Fibonacci数列（递推）相关推荐

斐波那契数列(递推)-C语言
斐波那契数列(递推) 记忆化搜索---------数组充当备忘录 #include <stdio.h> int Fib(int n); int FibSum(int n); int mai ...
C语言Fibonacci 数列
C语言Fibonacci 数列如题话不多说了,直接上代码如题功能是:求 Fibonacci 数列中大于 t 的小的一个数,结果由函数返回.其中 Fibonacci 数列 F(n)的定义为: F ...
数列递推（牛客练习赛83）（数学、分块）
数列递推给定f(0)f(0)f(0),定义fn=∑i=1nf(nmodi)f_n = \sum\limits_{i = 1} ^{n} f_{(n \mod i)}fn=i=1∑nf(nmodi ...
C语言解决迭代递推问题
1.什么是迭代递推问题?问题的求解过程是不断用新值取代变量的旧值,或由旧值不断递推出变量的新值. 2.怎么求解迭代递推问题?用循环,确定迭代变量,找出问题中的迭代表达式. 例1.将斐波那契数列中大于t ...
OpenJudge_P1788 Pell数列(递推)
总时间限制: 3000ms 内存限制: 65536kB 描述 Pell数列a1, a2, a3, -的定义是这样的,a1 = 1, a2 = 2, - , an = 2 * an − 1 + an - ...
LOJ#538. 「LibreOJ NOIP Round #1」数列递推
description sosusosu 虐爆 OI 之后成为了一名文化课选手.一天,他做作业碰到了一堆数列问题,每道题给出的数列都是以下形式: 给定一个下标从000开始,无限长的整数列ai{a_{i ...
C语言:Fibonacci数列的递归解法和非递归解法
求Fibonacci数列的第n项(注意,是当n很小时) Fibonacci数列: F(n)=F(n-1)+F(n-2) 1 1 2 3 5 8 13 21 -- 递归解法: #include<s ...
蟠桃记（C语言）（递推）
Problem Description 喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事,你们一定都觉得这猴子太闹腾了,其实你们是有所不知:悟空是在研究一个数学问题! 什么问题?他研究的问题是蟠桃一共有多 ...
斐波那契数列——递推法
#include <stdio.h> int main(){int a=1,b=1,c,n;scanf("%d",&n);if(n>2){for(int ...
斐波那契数列递推递归备忘录动态规划
当n=0时,f(n) = 0 当n=1时,f(n) = 1 当n>1时,f(n) = f(n-1) + f(n-2) 递归算法: [cpp] view plaincopy int fun(int ...

C语言 Fibonacci数列（递推）

C语言 Fibonacci数列（递推）相关推荐

最新文章

热门文章