#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++