Pongeponge

Project Euler : Problem 25 『1000-digit Fibonacci number』

Villain or Hero?Villain or Hero? / iMorpheus


問題

projecteuler.net


 1000桁を超える最小のフィボナッチ数は何番目か。


力の1号と技の1号が合わさって最強

 考えても分からんし、一般項使おうとしても√5を超計算しないといけないぽかったり。
もう普通に計算していくことにしました。
そしたら、あっとういうまに答えが出て、力技って凄いなぁと思いました(小並感)


コード
using System.Diagnostics;
using System.Numerics;

namespace Problem25
{
    class Program
    {
        static void Main(string[] args)
        {
            BigInteger f1 = 1;
            BigInteger f2 = 1;
            BigInteger f3 = 0;

            int count = 2;
            while(f3.ToString().Length < 1000)
            {
                f3 = f1 + f2;
                f1 = f2;
                f2 = f3;
                count++;
            }

            Debug.WriteLine("Count:" + count);
            Debug.WriteLine(f3);
        }
    }
}