using System;
class Program
{
static void printFibonacciNumbers(int N) {
if (N < 1)
return;
Console.Write("0 1 ");
int currentnumber = 0, nextnumber = 1, nexttemp;
for (int i = 0; i < N - 2; i++) {
nexttemp = nextnumber;
nextnumber = currentnumber + nextnumber;
currentnumber = nexttemp;
Console.Write(nextnumber + " ");
}
}
static void Main() {
int n = 15;
printFibonacciNumbers(n);
}
}
/*
run:
0 1 1 2 3 5 8 13 21 34 55 89 144 233 377
*/