欧拉习题25

qshbbh

于 2021-11-01 15:16:47 发布

阅读量577

点赞数

分类专栏： Euler习题 Matlab 文章标签： MATLAB Euler

本文链接：https://blog.youkuaiyun.com/newcloudtech/article/details/121080692

版权

Matlab 同时被 2 个专栏收录

54 篇文章

订阅专栏

Euler习题

41 篇文章

订阅专栏

题目如下：

The Fibonacci sequence is defined by the recurrence relation:

$F_n=F_{n-1}+F_{n-2} \quad where \quad F_1=1\quad and \quad F_2=1$

Hence the first 12 terms will be:

$\newline F_1=1\newline F_2=1\newline F_3=2\newline F_4=3\newline F_5=5\newline F_6=8\newline F_7=13\newline F_8=21\newline F_9=34\newline F_{10}=55\newline F_{11}=89\newline F_{12}=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?

依然采用暴力的方法


t = 1;
while true
    if length(char(fibonacci(sym(t)))) >= 1000
        break
    end
    t = t + 1;
end