Поис чисел Фибоначчи (2 способа, на C)

Задачка, которая мне понравилась.

#include <iostream>
using namespace std;
void Fibonacci(int number);
void main()
{
setlocale(0, «Rus»);
int number;
cout << «Сколько чисел Фибоначчи вы хотите получить?» << endl;

cin >> number;
Fibonacci(number);
}
void Fibonacci(int number)
{
int first = 0;
int second = 1;
int Fnumber = first + second;
for (int i = 0; i < number; i++)
{
cout << Fnumber << endl;
Fnumber = first + second;
first = second;
second = Fnumber;
}
}

#include <iostream>
using namespace std;
int Fibonacci(int number, int first = 0, int second = 1);
void main()
{
setlocale(0, «Rus»);
int number;
cout << «Сколько чисел Фибоначчи вы хотите получить?» << endl;

cin >> number;

Fibonacci(number);
}
int Fibonacci(int number, int first, int second)
{
int Fnumber;
if (first == 0 && second == 1)
{
Fnumber = 1;
cout << Fnumber << endl;
}
if (number == 0)
return 1;
Fnumber = first + second;
cout << Fnumber << endl;
first = second;
second = Fnumber;
Fibonacci(number — 1, first, second);
}