斐波拉契的第100项

看到一个关于斐波拉契数列的问题、包括以下问题：

计算斐波拉契数列的第50项、100项。
斐波拉契数列中的第多少项开始大于100亿。

之前在学习递归的时候也接触过用递归和迭代计算斐波拉契数列的相关知识，看到这个问题的第一反应是int和long的数值范围是否满足要求，于是用简单的循环计算第50项的值、输出为负数即超出了int的表示范围。于是想到用数组保存斐波拉契数的每一位。代码如下：

#include <iostream>
int main(){int calline = 100; //斐波拉契的calline项int f0[30] = { 0 }; f0[29] = 1; int f1[30] = { 0 }; f1[29] = 1;int f2[30] = {0};int *ptrf0 = f0, *ptrf1 = f1, *ptrf2 = f2;int len = 1; //f2 = f0 + f1: len is the length of f1int tmplen = 0;for (int cur = 2; cur < calline; cur++){int carry = 0; //是否有进位tmplen = 0;for (int index = 29; index >= 0 && (tmplen < len || carry); index--) {if (ptrf0[index] + ptrf1[index] + carry > 9){ptrf2[index] = ptrf0[index] + ptrf1[index] + carry - 10;carry = 1;}else{   ptrf2[index] = ptrf0[index] + ptrf1[index] + carry;carry = 0;}tmplen++;/* 计算第一个大于999999999的项if (tmplen >= 10) {std::cout << "f" << cur << "is the first num that is bigger than 999999999" << endl;calline = cur;}*/}len = tmplen;int* ptrtmp = ptrf0;ptrf0 = ptrf1;ptrf1 = ptrf2;ptrf2 = ptrtmp;}for(int index = 0; index <= 29; index++)std::cout << ptrf1[index] << std::endl;return 0;}

运行结果如下：

curline = 100

curline = 50

斐波拉契的第100项相关推荐

斐波拉契数列前100项求和c语言,C++斐波那契数列前100项详细数据
f⑴=C(0,0)=1. f⑵=C(1,0)=1. f⑶=C(2,0)+C(1,1)=1+1=2. f⑷=C(3,0)+C(2,1)=1+2=3. f⑸=C(4,0)+C(3,1)+C(2,2)=1+ ...
输出斐波拉契数列前30项，每行5个
""" 功能:输出斐波拉契数列前30项,每行5个作者:文雅兰日期:2021年12月2日 """ #生成斐波拉契数列前30项 fib = ...
斐波拉契数列前n项和斐波拉契数列第n项
此篇题解不为别的,纯属纪念,纪念一个已经且也许永远淡出我生活的人... 记不清是大二还是大三了,只记得在教四304实验室,你教我如何用矩阵快速幂来求解斐波拉契数列的第n项,然后考我怎么用类似的方法计算 ...
计算斐波那契数列第100项（二维数组思维转换）
斐波那契数列第100项肯定很多位,常规的数据类型肯定存储不下,所以!!要进行换个思路!!即二维数组反正我觉得这样还挺方便的咯用二维数组的每一行存储每一项的值,从每一行的最后一列开始,如果>1 ...
C++递归或非递归实现求斐波拉契数列第n项
斐波拉契竖列:1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144- 递归 #include <iostream> using namespace std;i ...
Python 探讨斐波拉契数列模素数的周期问题
Python 探讨斐波拉契数列模素数的周期问题之目录前言一.生成斐波拉契数列二.创建素数列表三.搜索周期数列的循环节 3.1 斐波拉契数列模 p p p 的周期 3.2 循环节的搜寻代码 3. ...
Python案例：格式化输出斐波拉契数列
文章目录一.提出任务二.运行效果三.实现步骤 1.定义fib(n)函数 2.采用format()函数实现格式化输出 3.采用repr()与rjust()函数实现格式化输出 4.运行程序,查看效果 ...
C案例：打印斐波拉契数列
C案例:打印斐波拉契数列斐波那契数列,又称黄金分割数列,指的是这样一个数列:0.1.1.2.3.5.8.13.21.34.--在数学上,斐波纳契数列以如下被以递归的方法定义:F(0)=0,F(1)= ...
斐波拉契数列python写法
文章目录第一种:递推方法第二种:递归方式第三种:用一个类写出比较全面的斐波拉契斐波那契数列(Fibonacci sequence),又称黄金分割数列.因数学家列昂纳多·斐波那契(Leonard ...

斐波拉契的第100项

斐波拉契的第100项相关推荐

最新文章

热门文章