斐波那契数列（复习）

描述

斐波那契(Fibinacci)数列是这样一个数列：1、1、2、3、5、8、13、21、……, 这个数列前两项是1，从第二项开始，每一项都等于前两项之和。编程输出Fibinacci数列的前20项。5个数一行。‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬

输入输出示例

	输入	输出
示例 1		`1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765`

#include<stdio.h>
int main()
{int a[30],sum,n,i;a[0]=1;a[1]=1;scanf("%d",&n);for(i=0;i<n;i++){a[i+2]=a[i]+a[i+1];}for(i=0;i<n;i++){printf(" %d",a[i]);}}

传统简明易懂的斐波那契函数（fib）代码段，适用于位数较少的情况

int f(int n)
{if(n == 0||n == 1){return 1;}else{return f(n - 1) + f(n - 2);}
}

fib函数升级版本（可以计算超大数）

#include<iostream>
using namespace std;
int f(int n)
{if(n == 0||n == 1)//传统简明易懂的fib函数计算，但是但计算n较大数字时候不适用 {return 1;}else{return f(n - 1) + f(n - 2);}
}
int fib(int n)
{int MOD = 1000000007;Fau:
//因题而言
//如果求的斐波那契项数过大, 会超过 数据能存储的范围
//通常题目会要求对结果 取模
//取的模数 题目中会告诉你.
//像上述代码中的 1E9+7 就是一个常见模数,总之写成一个较大的数就可以了if (n < 2){return n;}int p = 0, q = 0, r = 1;for (int i = 2; i <= n; ++i){p = q;q = r;r = (p + q) % MOD;}return r;
}
int main()
{int n,r;cin>>n;cout << fib(n+1)<<endl;//因为条件不一样所以这里是n+1，//可以输入5 10 和40 感受一下，当输入40时，就可以感觉到他们计算速度的差别 cout << f(n);return 0;
}

斐波那契数列（复习）相关推荐

JAVA实现斐波那契数列问题（《剑指offer》）
题目描述: 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项. 传说中的斐波那契数列问题,经典中的经典: 做多了基于斐波那契数列问题的变形题目,现在要干撸斐波那契数列,突然 ...
斐波那契数列算法(C#)
上周抽了一天的时间去6家公司面试,时间太紧都是马马虎虎的,好在这趟面试还是有很多收获的,由此可见自己的理论功底真是差劲的要死,还有语言表达能力. 调侃的来说混了这么久,没有衣××的理论功底,只有雷×× ...
fibonacci数列前20项_面试题精选:神奇的斐波那契数列
斐波那契数列,其最开始的几项是0.1.1.2.3.5.8.13.21.34-- ,后面的每一项是前两项之和,事实上,斐波那契在数学上有自己的严格递归定义. f0 = 0 f1 = 1 f(n) = f ...
c语言斐波那契数列递归数组,C语言数据结构学习：递归之斐波那契数列
自己对递归还是不太熟练,于是做的时候就很吃力,就是翻棋子直到棋盘上所有棋子的颜色一样为止,求最少翻多少次,方法是枚举递归.然后就打算先做另一道递归的题(从数组中取出n个元素的组合),但是同样在递归的问 ...
编程斐波那契数列_通过斐波那契序列记忆和制表法进行动态编程的简介
编程斐波那契数列 Lately I have been studying algorithms and data structures while trying to prepare for tech ...
java兔子繁殖总数_【Java基础编程练习】01：兔子繁殖问题（斐波那契数列）的分析及实现...
01:兔子繁殖问题 Java练习,第一道就是这道题,早有耳闻,看好多答案就是直接摆上来一个斐波那契数列就完了〒▽〒,于是自己就写了一个思考过程,仅供自己将来复习吧~ 一.问题概述题目:古典问题:有一 ...
c语言兔子数列螺线图,经典算法大全51例——2.斐波那契数列(兔子数列)
经典算法大全51例--2.斐波那契数列算法目录合集地址说明题目原理分析代码实现--Java 相关题目其他变形: 1.爬楼梯(来源:力扣LeetCode) 2.兔子成熟期拉长官方题解分析 ...
java 斐波拉_Java实现斐波那契数列
斐波纳契数列,又称黄金分割数列,指的是这样一个数列:1.1.2.3.5.8.13.21.--在数学上,斐波纳契数列以如下被以递归的方法定义:F0=0,F1=1,Fn=F(n-1)+F(n-2)(n&g ...
剑指offer：面试题10- I. 斐波那契数列
写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项.斐波那契数列的定义如下: F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 ...
用递归法计算斐波那契数列的第n项
斐波纳契数列(Fibonacci Sequence)又称黄金分割数列,指的是这样一个数列:1.1.2.3.5.8.13.21.--在数学上,斐波纳契数列以如下被以递归的方法定义:F0=0,F1=1, ...

斐波那契数列（复习）

描述

输入输出示例

斐波那契数列（复习）相关推荐

最新文章

热门文章