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

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

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

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

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

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

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

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

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

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

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

Рекурсия: сложение, вычитание, деление и вычисление остатка от деления двух целых чисел - C++
Написать программу для реализации рекурсивных функций сложения, вычитания, деления и вычисления остатка от деления двух целых чисел. ...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
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);
  }
1
__Александр__
7 / 10 / 0
Регистрация: 17.09.2012
Сообщений: 188
Записей в блоге: 2
02.09.2013, 23:21  [ТС] #3
а можно весь код ?
пожалуйста..
0
Новичок
Модератор
1205 / 776 / 171
Регистрация: 17.07.2012
Сообщений: 4,200
Записей в блоге: 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;
}
1
__Александр__
7 / 10 / 0
Регистрация: 17.09.2012
Сообщений: 188
Записей в блоге: 2
02.09.2013, 23:23  [ТС] #5
спасибо)
0
Nekto
342 / 287 / 10
Регистрация: 23.03.2012
Сообщений: 838
02.09.2013, 23:43 #6
Цитата Сообщение от __Александр__ Посмотреть сообщение
а можно весь код ?
пожалуйста..

Не по теме:

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

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

Не по теме:

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

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
02.09.2013, 23:58
Привет! Вот еще темы с ответами:

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

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

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

Функции. Рекурсия на примере Фибоначчи - C++
Можете начинающему объяснить решен задачи про числа фиибоначи с помощью рекурсии. Вот код // Fibonacci series using recursion ...


Искать еще темы с ответами

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

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