快速计算斐波那契数列（Fibonacci数列）

本文最后更新于 619 天前，其中的信息可能已经有所发展或是发生改变。

题目描述

输入一个正整数n，求Fibonacci数列的第n个数。Fibonacci数列的特点：第1,2个数为1,1。从第3个数开始，概述是前面两个数之和。即：

要求输入的正整数n不超过50.

输入

一个不超过50的正整数

输出

Fibonacci数列的第n个数，末尾输出换行。递归法(使用数组记录已经算过的斐波那契数)

#include<bits/stdc++.h>
using namespace std;
uint64_t Fibonacci(unsigned char n)
{static uint64_t fib[256] = { 0, 1 };if (n == 0) return 0;if (fib[n] != 0) return fib[n];fib[n] = Fibonacci(n - 1) + Fibonacci(n - 2);return fib[n];
}
int main() {int n;cin >> n;cout << Fibonacci(n);
}

递推法

#include<bits/stdc++.h>
using namespace std;
int main()
{long long sum = 1, pre_sum = 0, cre_sum;int i;scanf("%d", &i);while (--i){cre_sum = sum;sum += pre_sum;pre_sum = cre_sum;}printf("%lld\n", sum);return 0;
}

快速计算斐波那契数列（Fibonacci数列）相关推荐

快速计算--斐波那契数列
斐波那契数列(Fibonacci sequence) 又称黄金分割数列.因数学家列昂纳多·斐波那契以兔子繁殖为例子而引入,故又称为"兔子数列",指的是这样一个数列:0.1.1.2. ...
编写程序，计算斐波那契（Fibonacci）数列，输出前50项。该数列的前两项都是1，从第3项开始，其后的每一个数据项都是前面的两个数据项之和。
public class Fibonacci{public static void main(String[] args){long f1,f2,f3,n=50;f1=f2=1;System.out. ...
用递归方法计算斐波那契数列（Recursion Fibonacci Sequence Python)
先科普一下什么叫斐波那契数列,以下内容摘自百度百科: 斐波那契数列(Fibonacci sequence),又称黄金分割数列.因意大利数学家列昂纳多·斐波那契(Leonardoda Fibonacci ...
A - 【深蓝】教科书般的亵渎 (Gym - 102072A )（矩阵快速幂+计算斐波那契数列）
"现在给大家展示一波教科书般的亵渎" "扭了扭了" 炉石传说是一款比较火的卡牌游戏,不同的卡牌间可以打出许多不可思议的配合. 炉石传说的战斗大部分由随从来完成. ...
使用并行的方法计算斐波那契数列 (Fibonacci)
更新:我的同事Terry告诉我有一种矩阵运算的方式计算斐波那契数列,更适于并行.他还提供了利用TBB的parallel_reduce模板计算斐波那契数列的代码(在TBB示例代码的基础上修改得来,比原始 ...
用递归法计算斐波那契数列的第n项
斐波纳契数列(Fibonacci Sequence)又称黄金分割数列,指的是这样一个数列:1.1.2.3.5.8.13.21.--在数学上,斐波纳契数列以如下被以递归的方法定义:F0=0,F1=1, ...
python利用列表计算斐波那契数列前30项_python斐波那契数列的计算方法
题目: 计算斐波那契数列.具体什么是斐波那契数列,那就是0,1,1,2,3,5,8,13,21,34,55,89,144,233. 要求: 时间复杂度尽可能少分析: 给出了三种方法: 方法1:递归的 ...
算法题003 斐波那契（Fibonacci）数列
斐波那契(Fibonacci)数列题目来源斐波那契(Fibonacci)数列是经典的递推关系式定义的数列. 第一项是0,第二项是1,之后的每一项都是前面两项之和. POJ3070:http://p ...
使用C语言求斐波那契（Fibonacci）数列的第n项
题目: 写一个函数,输入n,求斐波那契(Fibonacci)数列的第n项.斐波那契数列的定义如下: 知识点: 递归:是在一个函数的内部调用这个函数自身.循环:则是通过设置计算的初始值及终止条件,在一个 ...
斐波那契（Fibonacci，意大利数学家，1170年-1240年）数列，又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、……。这个数列从第三项开始，每一项都等于前两项之
Problem Description 斐波那契(Fibonacci,意大利数学家,1170年-1240年)数列,又称黄金分割数列,指的是这样一个数列:0.1.1.2.3.5.8.13.21.--.这 ...

快速计算斐波那契数列（Fibonacci数列）

题目描述

输入

输出

相关

快速计算斐波那契数列（Fibonacci数列）相关推荐

最新文章

热门文章