第十一章 ALDS1_10_A:Fibonacci Number 斐波那契数列

问题链接

ALDS1_10_A:Fibonacci Number

问题内容

求出斐波那契数列的第n项的值。

思路

递推并记录前n项的值到数组，求第n项的值时用到第n-1项和第n-2项，这样我们先记录开始的值，然后就可以在求后面的值时直接利用即可并同时记录下来以便后面的使用。由于n的值比较小，所以一次性计算出来。

代码

#include <iostream>
#include <cstdio>
using namespace std;int main()
{int F[45],n;F[0] = F[1] = 1;for (int i = 2; i <= 44; i++)F[i] = F[i - 1] + F[i - 2];scanf("%d", &n);printf("%d\n", F[n]);return 0;
}

第十一章 ALDS1_10_A:Fibonacci Number 斐波那契数列相关推荐

C++large fibonacci大斐波那契数列的实现(附完整源码)
C++large fibonacci大斐波那契数列的实现算法 C++large fibonacci大斐波那契数列的实现算法完整源码(定义,实现,main函数测试) 用于对任意大数执行算术运算的库lar ...
Python - Python3 编程第一步 Fibonacci series: 斐波纳契数列
Fibonacci series: 斐波纳契数列, 两个元素的总和确定了下一个数,例如:1 1 2 3 5 8 13 21 34 55 Python程序如下: def fibonacci1(n):a, ...
HDU1568 Fibonacci【斐波拉契数列】
Fibonacci Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Sub ...
HDU1250 Hat's Fibonacci 大数斐波那契数列
点击打开链接 Hat's Fibonacci Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/O ...
Java/509. Fibonacci Number 斐波那契数
题目代码部分(0ms 100%) class Solution {public int fib(int N) {if(N == 0) return 0;if(N == 1) return 1;int ...
Fibonacci（斐波那契数列）的实现
理论什么的就不介绍了,这里主要是从算法定义上实现的,当然还要另外几种类似的方法,和黄金分割点有关的,可以减少程序复杂度,或者进行矩阵运算,就请感兴趣的小伙伴自行理解吧! #include <io ...
斐波那契数列（Fibonacci）（黄金分割）
目录: 斐波那契数列(Fibonacci) 斐波那契数列与黄金分割一.斐波那契数列斐波那契数列(Fibonacci sequence),又称黄金分割数列.因数学家列昂纳多·斐波那契(Leona ...
数字拆分为斐波那契数列_检查数字是否为斐波那契
数字拆分为斐波那契数列 Description: 描述: We are often used to generate Fibonacci numbers. But in this article, w ...

第十一章 ALDS1_10_A:Fibonacci Number 斐波那契数列

问题链接

问题内容

思路

代码

第十一章 ALDS1_10_A:Fibonacci Number 斐波那契数列相关推荐

最新文章

热门文章