斐波那契(Fibonacci)数列的前两项是1、1,后面每一项是前两项的和。求...

发布网友发布时间：2024-09-17 03:25

共2个回答

热心网友时间：2024-11-13 09:34

#include "iostream.h"

void main ()

{

int a[10000],n;

a[1]=1;

a[2]=1;

for(n=3;;n++)

{

a[n]=a[n-1]+a[n-2];

if(a[n]>10000000)

break;

}

cout<<a[n-1]<<endl;

}

c++……这种事情还是交给计算机比较好嘛~

热心网友时间：2024-11-13 09:29

O(logN)的矩阵乘法方法

如果你只是想知道这个结果的话.
可以用斐波那契数的通项公式Fn=a*b^n,求10000000/a对于b的对数,然后向下取个整,得到n
之后再用公式求出最大值

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com