Problem 25 1000-digit Fibonacci number （高精度fibonacci）

Problem 25 1000-digit Fibonacci number （高精度fibonacci）

1000-digit Fibonacci number

Problem 25

The Fibonacci sequence is defined by the recurrence relation:

Fn = Fn−1 + Fn−2, where F1 = 1 and F2 = 1.

Hence the first 12 terms will be:

F1 = 1 F2 = 1 F3 = 2 F4 = 3 F5 = 5 F6 = 8 F7 = 13 F8 = 21 F9 = 34 F10 = 55 F11 = 89 F12 = 144

The 12th term, F12, is the first term to contain three digits.

What is the index of the first term in the Fibonacci sequence to contain 1000 digits?

题解：高精度fibonacci。

#include using namespace std;class BigNumber //大数类 {private: int num[1000];public: BigNumber(int tmp) { for(int i=999; i>=0; i--) //1000位 { num[i] = tmp%10; tmp /=10; } }public: bool isThousand() { return num[0]>0; } BigNumber operator+(const BigNumber& bigNumber) { BigNumber sum(0); int tmp; int over =0; for(int i=999; i>=0; --i)//1000位 { tmp = num[i]+bigNumber.num[i]+over; sum.num[i] = tmp%10; over = tmp/10; } return sum; } void print() //打印输出结果 { for(int i=0; i<1000; i++) { cout << num[i]; } cout<

评论区的数学方法：

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。