using System;
public class Test
{
public static void Main()
{
double root5 = Math.Sqrt(5);
double phi = (1 + root5) / 2;
int input;
Console.Write("Enter a number : ");
input = Convert.ToInt32(Console.ReadLine());
Console.Write("Fibonacci numbers to {0}: ", input);
int n=0;
int Fn;
do
{
Fn = (int)((Math.Pow(phi,n) - Math.Pow(-phi, -n)) / (2 * phi - 1 ));
Console.Write("{0} ", Fn);
++n;
} while(Fn < input);
}
}
dXNpbmcgU3lzdGVtOwoKcHVibGljIGNsYXNzIFRlc3QKewoJcHVibGljIHN0YXRpYyB2b2lkIE1haW4oKQoJewoJCWRvdWJsZSByb290NSA9IE1hdGguU3FydCg1KTsKCQlkb3VibGUgcGhpID0gKDEgKyByb290NSkgLyAyOwoJCQoJCWludCBpbnB1dDsKICAgICAgICBDb25zb2xlLldyaXRlKCJFbnRlciBhIG51bWJlciA6ICIpOwogICAgICAgIGlucHV0ID0gQ29udmVydC5Ub0ludDMyKENvbnNvbGUuUmVhZExpbmUoKSk7CiAgICAgICAgCiAgICAgICAgQ29uc29sZS5Xcml0ZSgiRmlib25hY2NpIG51bWJlcnMgdG8gezB9OiAiLCBpbnB1dCk7CiAgICAgICAgCiAgICAgICAgaW50IG49MDsKICAgICAgICBpbnQgIEZuOwogICAgICAgIGRvCiAgICAgICAgewogICAgICAgIAlGbiA9IChpbnQpKChNYXRoLlBvdyhwaGksbikgLSBNYXRoLlBvdygtcGhpLCAtbikpIC8gKDIgKiBwaGkgLSAxICkpOwogICAgICAgIAlDb25zb2xlLldyaXRlKCJ7MH0gIiwgRm4pOwogICAgICAgIAkrK247CiAgICAgICAgfSB3aGlsZShGbiA8IGlucHV0KTsKCX0KfQo=