Числа Фибоначчи

@Анна7505 · Регистрация: 20.01.2014

Author24 — интернет-сервис помощи студентам

Числа Фибоначчи $https://www.cyberforum.ru/cgi-bin/latex.cgi?{u}_{0},{u}_{1},{u}_{2},...$ определяются следующим образом: $https://www.cyberforum.ru/cgi-bin/latex.cgi?{u}_{0}=0,{u}_{1}=1,{u}_{n}={u}_{n-1}+{u}_{n-2}$ (n=2,3,...). Составить программу вычисления $https://www.cyberforum.ru/cgi-bin/latex.cgi?{u}_{n}$ для данного неотъемлемого целого n, которая будет включать рекурсивную функцию, которая основана на использовании соотношения $https://www.cyberforum.ru/cgi-bin/latex.cgi?{u}_{n}={u}_{n-1}+{u}_{n-2}$

@D_Ok · 23.04.2014, 17:44

C++

#include <iostream>
int fibonachi(int n);
int main()
{
    using namespace std;
    int n;
    cin >> n;
    cout << "Fibonachi digit [" << n << "] is " << fibonachi(n) << endl;
    return 0;
}
int fibonachi(int n)
{
    if (n == 0)
        return 0;
    else if (n == 1)
        return 1;
    else return fibonachi(n-1)+fibonachi(n-2);
    
}

@Kuzia domovenok · 23.04.2014, 17:46

C++

long Fib(unsigned long n){
if (n==1 || n==2) return 1;
else return Fib(n-1)+Fib(n-2);
}

А обязательно ли рекурсивно решать, кстати? Ведь рекурсия для поиска чисел Фибоначчи - не самый оптимальный алгоритм. Итерации быстрее.

@Анна7505 0 / 0 / 0 Регистрация: 20.01.2014 Сообщений: 7
		1
	Числа Фибоначчи 23.04.2014, 17:33. Показов 1383. Ответов 2 Метки нет (Все метки) Числа Фибоначчи $https://www.cyberforum.ru/cgi-bin/latex.cgi?{u}_{0},{u}_{1},{u}_{2},...$ определяются следующим образом: $https://www.cyberforum.ru/cgi-bin/latex.cgi?{u}_{0}=0,{u}_{1}=1,{u}_{n}={u}_{n-1}+{u}_{n-2}$ (n=2,3,...). Составить программу вычисления $https://www.cyberforum.ru/cgi-bin/latex.cgi?{u}_{n}$ для данного неотъемлемого целого n, которая будет включать рекурсивную функцию, которая основана на использовании соотношения $https://www.cyberforum.ru/cgi-bin/latex.cgi?{u}_{n}={u}_{n-1}+{u}_{n-2}$ 0

	23.04.2014, 17:46

Числа Фибоначчи

Решение