Функция вычисления числа Фибоначчи на C++


#include "stdafx.h"
#include <iostream>
using namespace std;

unsigned long Fibonachi(unsigned long number);

int _tmain(int argc, _TCHAR* argv[])
{
setlocale(LC_ALL,"Rus");
unsigned long number, numberf;
cout<<"Введите число"<<endl;
cin>>number;
numberf=Fibonachi(number);
cout<<"Число Фибоначчи: "<<numberf<<endl;
system("pause");
return 0;
}

unsigned long Fibonachi(unsigned long number){
if ((number==0) || (number==1))
{
return number;
}
else
{
return Fibonachi(number-1)+Fibonachi(number-2);
}
}

Результат работы программы для вычисления числа Фибоначчи (рекурсия) на C++

Функция вычисления числа Фибоначчи на C++

Leave a Reply

Ваш e-mail не будет опубликован.