Рекурсия: вычисление чисел Фибоначчи

@__Александр__ · Регистрация: 17.09.2012

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

Числа Фибоначчи Fn вычисляются по формуле F0=F1=1;
Fn=Fn-1+Fn-2, при n=2,3,...
Нужно реализовать функцию, которая по заданому номеру n будт вычеслять значение Fn.
Использовать рекурсивный алгоритм (рекурсию).

@Nekto · 02.09.2013, 23:08

C++

unsigned long long f (size_t n)
  {
  if (n == 0 || n == 1)
    return 1ULL;
  return f(n-1)+f(n-2);
  }

@__Александр__ · 02.09.2013, 23:21 **[ТС]**

а можно весь код ?
пожалуйста..

Новичок · 02.09.2013, 23:22

C++

#include "stdafx.h"
#include <iostream>
#include <conio.h>
 
int f(int n){
    if (n<2) return 1; else
        return f(n-1)+f(n-2);
}
 
int main() {
    int n;
    setlocale(LC_ALL,"Russian");
    std::cout<<"n=";
    std::cin>>n;
    std::cout<<"n-ное число Фибоначчи:"<<f(n)<<std::endl;
    getch();
    return 0;
}

@__Александр__ · 02.09.2013, 23:23 **[ТС]**

спасибо)

@Nekto · 02.09.2013, 23:43

Сообщение от __Александр__

а можно весь код ?
пожалуйста..

Не по теме:

На экзамене тоже так будешь говорить?

zer0mail · 02.09.2013, 23:58

Не по теме:

Сообщение от Nekto

На экзамене тоже так будешь говорить?

Интересно, что помешало ТС самому написать такую функцию? :pardon:

@__Александр__ 8 / 11 / 0 Регистрация: 17.09.2012 Сообщений: 188 Записей в блоге: 2
		1
	Рекурсия: вычисление чисел Фибоначчи 02.09.2013, 22:56. Показов 3627. Ответов 6 Метки нет (Все метки) Числа Фибоначчи Fn вычисляются по формуле F0=F1=1; Fn=Fn-1+Fn-2, при n=2,3,... Нужно реализовать функцию, которая по заданому номеру n будт вычеслять значение Fn. Использовать рекурсивный алгоритм (рекурсию). 0

@__Александр__ 8 / 11 / 0 Регистрация: 17.09.2012 Сообщений: 188 Записей в блоге: 2
	02.09.2013, 23:21 [ТС]	3
	а можно весь код ? пожалуйста.. 0

@__Александр__ 8 / 11 / 0 Регистрация: 17.09.2012 Сообщений: 188 Записей в блоге: 2
	02.09.2013, 23:23 [ТС]	5
	спасибо) 0

@Nekto 347 / 292 / 37 Регистрация: 23.03.2012 Сообщений: 838
	02.09.2013, 23:43	6
	Сообщение от __Александр__ а можно весь код ? пожалуйста.. Не по теме: На экзамене тоже так будешь говорить? 1

zer0mail
	02.09.2013, 23:58 Рекурсия: вычисление чисел Фибоначчи #7
	Не по теме: Сообщение от Nekto На экзамене тоже так будешь говорить? Интересно, что помешало ТС самому написать такую функцию? :pardon: 0