Написать рекурсивную функцию для вычисления k-го члена последовательности Фибоначчи - C++

@Belka_100 · Регистрация: 13.10.2015

Написать рекурсивную функцию для вычисления k-го члена последовательности Фибоначчи. Она образуется по закону f1=1, f2=1, fk=fi-1+fi-2 (i=3,4, ……..)

@_Ivana · 27.10.2015, 20:58

C++

1 2	cout<<"[:\|\|\|\|\|\|\|\|\|\|\|\|\|\|\|\|\|\|\|\|\|\|\|\|\|\|\|\|\|\|\|\|\|\|\|\|\|\|\|\|\|\|\|\|\|\|\|\|\|\|\|\|\|:]"<<'\n'; cout<<"Look at the bottom of topic";

@Vtulhu · 27.10.2015, 21:04

C++

#include <iostream>
 
using namespace std;
 
int fib(int k)
{
    return k < 2 ? k : fib(k - 1) + fib(k - 2);
}
 
int main()
{
    cout << fib(10) << endl;
    return 0;
}

@Belka_100 0 / 0 / 0 Регистрация: 13.10.2015 Сообщений: 21
		#1
	Написать рекурсивную функцию для вычисления k-го члена последовательности Фибоначчи - C++ 27.10.2015, 20:54. Просмотров 653. Ответов 2 Метки нет (Все метки) Написать рекурсивную функцию для вычисления k-го члена последовательности Фибоначчи. Она образуется по закону f1=1, f2=1, fk=fi-1+fi-2 (i=3,4, ……..) 0

Опции темы

С++ для начинающих

Написать рекурсивную функцию для вычисления k-го члена последовательности Фибоначчи - C++