Форум программистов, компьютерный форум CyberForum.ru

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

Войти
Регистрация
Восстановить пароль
 
__Александр__
7 / 10 / 0
Регистрация: 17.09.2012
Сообщений: 188
Записей в блоге: 2
#1

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

02.09.2013, 22:56. Просмотров 928. Ответов 6
Метки нет (Все метки)

Числа Фибоначчи Fn вычисляются по формуле F0=F1=1;
Fn=Fn-1+Fn-2, при n=2,3,...
Нужно реализовать функцию, которая по заданому номеру n будт вычеслять значение Fn.
Использовать рекурсивный алгоритм (рекурсию).
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.09.2013, 22:56     Рекурсия: вычисление чисел Фибоначчи
Посмотрите здесь:

Рекурсия: нахождение чисел Фибоначчи (нужны комментарии) - C++
это функция нахождения чисел фибоначи. немогу понять как она работает можите написат как это происходит в программе. отладка много не...

Найти первые N чисел Фибоначчи (рекурсия/итерация, сравнить эффективность) - C++
Найти первые N чисел Фибоначчи двумя способами: с помощью рекурсии и с помощью итерации. Сравнить эффективность алгоритмов.

Вычисление чисел Фибоначчи (с помощью цикла) - C++
6. С помощью цикла «пока» или цикла «до» написать программу вычисления числа Фибоначчи, не превосходящего заранее заданное число N.

Вычисление НОД двух натуральных чисел (рекурсия) - C++
День добрый, помогите пожалуйста поправить данную прогу, надо бы избавиться от меток, короче говоря, сократить строки. Вот сама...

Рекурсивная функция: вычисление суммы чисел Фибоначчи, пока они меньше введенного числа - C++
Вроде примитивная задача, но реализовать не смог, да и нигде такого не обсуждалось, так что вот: Требуется реализовать рекурсивную функцию,...

Рекурсия функции. Сумма целых чисел n и m, в которой из арифметических операций используется только прибавление и вычисление единицы - C++
Напишите рекурсивную функцию, вычисляющую сумму целых чисел n и m, в которой из арифметических операций используется только прибавление и...

Числа Фибоначчи и рекурсия - C++
Всем привет. Кто может мне доступно объяснить нахождение числа? Да и вообще, что мы ищем? Есть ряд: 0, 1, 1, 2, 3, 5, 8, 13, 21......

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Nekto
342 / 287 / 10
Регистрация: 23.03.2012
Сообщений: 838
02.09.2013, 23:08     Рекурсия: вычисление чисел Фибоначчи #2
C++
1
2
3
4
5
6
unsigned long long f (size_t n)
  {
  if (n == 0 || n == 1)
    return 1ULL;
  return f(n-1)+f(n-2);
  }
__Александр__
7 / 10 / 0
Регистрация: 17.09.2012
Сообщений: 188
Записей в блоге: 2
02.09.2013, 23:21  [ТС]     Рекурсия: вычисление чисел Фибоначчи #3
а можно весь код ?
пожалуйста..
Новичок
Модератор
1193 / 764 / 163
Регистрация: 17.07.2012
Сообщений: 4,170
Записей в блоге: 1
Завершенные тесты: 2
02.09.2013, 23:22     Рекурсия: вычисление чисел Фибоначчи #4
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#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;
}
__Александр__
7 / 10 / 0
Регистрация: 17.09.2012
Сообщений: 188
Записей в блоге: 2
02.09.2013, 23:23  [ТС]     Рекурсия: вычисление чисел Фибоначчи #5
спасибо)
Nekto
342 / 287 / 10
Регистрация: 23.03.2012
Сообщений: 838
02.09.2013, 23:43     Рекурсия: вычисление чисел Фибоначчи #6
Цитата Сообщение от __Александр__ Посмотреть сообщение
а можно весь код ?
пожалуйста..

Не по теме:

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

zer0mail
02.09.2013, 23:58     Рекурсия: вычисление чисел Фибоначчи
  #7

Не по теме:

Цитата Сообщение от Nekto Посмотреть сообщение
На экзамене тоже так будешь говорить?
Интересно, что помешало ТС самому написать такую функцию?

Yandex
Объявления
02.09.2013, 23:58     Рекурсия: вычисление чисел Фибоначчи
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru