Fibonacci数列

于 2016-03-03 20:40:46 发布
阅读量304 收藏
点赞数
分类专栏： 小程序 文章标签： c
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/cherry_ermao/article/details/50791495
版权

Fibonacci数列

当n非常大时，Fn也非常大，现求Fn处以10007的余数
提示：算出余数即可，不必将Fn的具体值算出

#include <iostream>
using namespace std;
#define MAX 100
#define  MOD 10007
int fib(int n)
{
    int f[MAX];
    f[1] = 1;
    f[2] = 1;
    for (int i = 3; i <= n;++i)
        f[i] = (f[i - 1] + f[i - 2]) % MOD;
    return f[n];
}

输入
10
输出
55
输入
22
输出
7704

一只名叫二毛的猫
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Fibonacci数列斐波那契数列PPT学习教案.pptx
10-07
"Fibonacci数列斐波那契数列PPT学习教案.pptx" Fibonacci数列是一种非常重要的数学概念，它的应用非常广泛，包括生物学、经济学、计算机科学等领域。下面我们将详细介绍Fibonacci数列的概念、性质和应用。 1. ...
java实现fibonacci数列学习示例分享(斐波那契数列)
09-04
斐波那契数列（Fibonacci Sequence）是数学中的一种经典序列，它的定义非常简单：第一项和第二项都是1，从第三项开始，每一项都等于前两项之和。这个序列在自然界、计算机科学、艺术等领域都有广泛应用。下面我们将...
c++输出斐波那契数列示例分享
09-04
斐波那契数列是计算机科学中一个非常基础且重要的概念，它在算法设计、数据结构、编码理论等多个领域都有广泛应用。斐波那契数列的定义是这样的：第一项和第二项都是1，从第三项开始，每一项都等于前两项之和。用...
python 实现斐波那契数列
06-08
# 题目：斐波那契数列。 # 程序分析：斐波那契数列（Fibonacci sequence），从1,1开始，后面每一项等于前面两项之和。图方便就递归实现，图性能就用循环。
c#斐波那契数列(Fibonacci)(递归,非递归)实现代码
09-05
斐波那契数列是一种经典的数学序列，其中每个数字是前两个数字的和。数列的前两个数字通常是0和1，之后的每个数字都是前两个数字相加得到的。斐波那契数列的前几项是1、1、2、3、5、8、13、21、34等。在计算机科学中...
输入一个小写字母输出一个对应的大写字母
热门推荐
CL
12-27 3万+
#include int main() { int one; int two; printf("please enter one char:\n"); one = getchar(); two = one - 32; putchar(two); printf("%c\n",two); putchar('\n'); return
[c++]变量引用（输入两个整数，将它们从小到大输出）
CL
03-06 7673
在C＋＋中变量的引用就是变量的别名，引用又称别名。 格式： 类型&引用名 ＝ 已定义的变量名 注意： 1 引用不产生新的内存空间 2 引用不可重新赋值 3 在定义事一定要赋初值，如果在下面赋值就会重新开辟内存空间 例：int i;        int &j = i;正确        int i;        int &j;       & j = i;错误 #
通讯录(用结构体的方法实现)
CL
03-15 1646
实现一个通讯录； 通讯录可以用来存储1000个人的信息，每个人的信息包括： 姓名、性别、年龄、电话、住址 提供方法： 1. 添加联系人信息 2. 删除指定联系人信息 3. 查找指定联系人信息 4. 修改指定联系人信息 5. 显示所有联系人信息 6. 清空所有联系人
比较十个数的大小
CL
12-25 1278
#include int main() { int arr[] = {1,2,3,4,5,6,7,8,9,10}; int i; int max = 0; for( i = 0;i < sizeof(arr)/sizeof(arr[0]);i++) { if(arr[i] > max) max = arr[i]; }
递归系列2（字符串翻转，12345翻转）
CL
03-14 876
编写一个函数reverse_string(char * string)（递归实现） 实现：将参数字符串中的字符反向排列。 要求：不能使用C函数库中的字符串操作函数。
将一个二进制数里的1统计出来
CL
12-22 867
写一个函数返回参数值为1的个数 比如：15       0000 1111       4个1 程序原型： int  count_one_bits(unsigned int value) { //返回1的位数 } #include int count_one_bits(int *value) { int count = 0; while(*value)
my_strcpy
CL
04-09 806
#include void my_strcpy(char* dest,const char* str) { if(NULL != dest || NULL != str) { while(((*dest++) = (*str++)))//注意运算的优先级 { ; } } *dest = '\0';
函数递归（厄密多项式）
CL
03-10 701
n Hn(x)  =  n   =  1 :  2x n  >= 2 :  2xHn-1(x) - 2(n -1)Hn-2(x) #include int hermite(int n, int x) { if(n <= 0) return 1; else if(1 == n) return 2*x; else ret
找出100～200之间的素数
CL
12-26 670
素数是只能被1和他本身整除的数
my_atoi（把数字字符串转换为整数）
CL
03-10 663
为下面的函数原型编写函数定义： int ascii_to_integer(char *str); 这个字符串参数必须包含一个或者多个数字，函数应该把这些数字字符转换为整数并返回这个整数。如果字符串参数包含了任何非数字字符，函数就返回零。请不必担心算数溢出。 提示：这个技巧很简单：你没发现一个数字，把当前值乘以10，并把这个值和新的数字所代表的值相加。 1234yyyyyyyyyy    0
my_atof(数字字符串转换成这个字符串对应的数字)
CL
03-12 643
编写一个函数，将一个数字字符串转换成这个字符串对应的数字（包括正浮点数、负浮点数） 例如：“12.34“  返回12.34 “-123.34“ 返回-123.34 函数原型：double my_atof(char *str) {}
交换两个数（不用定义第三个变量哦）
CL
12-23 605
不允许创建临时变量，交换两个数的内容 #include void change (int *a,int *b) { *a ^= *b; *b ^= *a; *a ^= *b; } int main() { int s =12; int d = 34; change (&s,&d); printf("s = %d d = %d\
1-1/2+1/3-1/4+1/5 …… + 1/99 - 1/100
CL
12-27 566
#include int main() { int i; int sign =1; float p = 0; float sum = 0; for(i = 1;i <= 100;i++) { p = (sign)*(1.0/i); sign = sign *(-1); sum +=p; }
递归系列
CL
03-14 533
写一个递归函数DigitSum(n)，输入一个非负整数，返回组成它的数字之和，例如，调用DigitSum(1729)，则应该返回1+7+2+9，它的和是19
fibonacci 数列(数组实现) 分数 5 作者 lsr 单位 枣庄学院 斐波那契数列(fibonacc
最新发布
11-08
i数列）是一个非常有趣和经典的数学问题。它的定义如下： 斐波那契数列的前两个数字是0和1，从第三个数字开始，每个数字都是前两个数字的和。即：F0 = 0，F1 = 1，Fn = Fn-1 + Fn-2，其中n ≥ 2。 可以使用数组来实现斐波那契数列。首先，定义一个大小为n+1的数组fib，用来保存数列中的每个数字。然后，初始化数组的前两个元素为0和1。接下来，使用循环从第三个元素开始，根据上述递推公式将前两个数字的和保存到当前位置。最后，返回数组的第n个元素，即为所求的斐波那契数列的第n个数字。 以下是用伪代码表示的数组实现斐波那契数列： function fibonacci(n): fib = [0, 1] # 初始化数组 for i in range(2, n+1): fib[i] = fib[i-1] + fib[i-2] # 递推公式 return fib[n] # 返回第n个数字 通过上述方法，我们可以得到斐波那契数列中任意位置的数字。例如，要求第10个数字，只需调用fibonacci(10)即可。在本例中，返回的结果是55，因为斐波那契数列的第10个数字是55。 斐波那契数列在实际应用中有着广泛的使用，例如在金融领域中用于计算利息、在自然界中用于描述数列的生长规律等。因此，了解和掌握斐波那契数列的数组实现方法对于数学和计算机科学的学习都是非常有益的。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值