С++: Числа Фиббоначи (рекурсия и не рекурсия)

Задание:

Написать программу, которая реализует рекурсивную и нерекурсивную функцию, которая выводит на экран число Фиббоначи с индексом N
Последовательность Фиббоначи: x[n]=x[n-2]+x[n-1],x[0]=0;x[1]=1;

Не рекурсивный вариант:

[cpp]

int FibbonachiNotRecursion(int N)//нерекурсивная функция
{
int mas[255];
mas[0]=0;
mas[1]=1;
for (int i=2;i<=N;i++)
{
mas[i]=mas[i-2]+mas[i-1];
}
return mas[N];
}

[/cpp]

Рекурсией:

[cpp]

int FibbonachiRecursion(int N)//рекурсивная функция
{
int sum;
if (N==0)
{
return 0;
}
else if (N==1)
{
return 1;
}
else
{
sum=Rec(N-2)+Rec(N-1);
return sum;
}
}

[/cpp]

Использование:

[cpp]

#include «stdafx.h»
#include <conio.h>
#include <locale.h>

int main()
{
setlocale(LC_ALL, «Russian»);
int N;
printf(«Введите число\n»);
scanf_s(«%d»,&N);
printf(«Не рекурсивная %d\n»,FibbonachiNotRecursion(N));
printf(«Рекурсивная %d\n»,FibbonachiRecursion(N));
return 0;
}

[/cpp]