I am solving problem 25 on Project Euler. I wrote a code for it in C#. However in this case I needed to use "BigInt", since Int64 wasn't big enough to hold the number. But, when I put using System.Numerics;
, it gives an error message during compiling (the message in title). Why is this? I am using Mono 2.10.9.
My code:
using System;
using System.Numerics;
public class Problem_25{
static BigInt fib(int n){
double Phi = (1+Math.Sqrt(5))/2;
double phi = (1-Math.Sqrt(5))/2;
BigInt an = Convert.BigInt((Math.Pow(Phi, n)-(Math.Pow(phi, n)))/Math.Sqrt(5));
return an;
}
static void Main(){
int i = 100;
int answer = 0;
string current_fn = "1";
while(true){
current_fn = Convert.ToString(fib(i));
if(current_fn.Length == 1000){
answer = i;
break;
}
else{
i++;
}
}
Console.WriteLine("Answer: {0}", answer);
}
}