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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 17, средняя оценка - 4.76
HISHNIK
0 / 0 / 0
Регистрация: 13.12.2009
Сообщений: 9
#1

Вычислить n-ое число фибоначчи, используя рекурсию. - C++

13.12.2009, 10:27. Просмотров 2135. Ответов 7
Метки нет (Все метки)

Вычислить n-ое число фибоначчи, используя рекурсию. Pomogite PLZ! Srochno nado!
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.12.2009, 10:27
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Вычислить n-ое число фибоначчи, используя рекурсию. (C++):

Число Фибоначчи через рекурсию - C++
Для заданного числа n посчитать числа ФИбоначчи (то есть число будет равно суме двух предыдущих), которое задано след. соотношениями:...

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

Вычислить выражение, используя рекурсию - C++
Помогите пожалуйста!! Вообще не понимаю как это сделать.. Вычислить выражение, использую рекурсию:

Вычислить выражение используя рекурсию - C++
Вычислить выражение в правой части, используя рекурсию. y=cos(x)+cos(2x)+cos(3x)+......cos(nx)

Вычислить, используя рекурсию, выражение - C++
Вычислить, испольузуя рекурсию, выражение \sqrt{6+2\sqrt{7+3\sqrt{8+4\sqrt{9+...}}}}

Вычислить, используя рекурсию и без нее X - C++
Вычислить, используя рекурсию и без нее: С циклом я справился, а вот рекурсия пока что не даётся, но мысль всё равно есть. ...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
XuTPbIu_MuHTAu
Эксперт С++
2225 / 740 / 10
Регистрация: 27.05.2008
Сообщений: 1,508
13.12.2009, 21:39 #2
C++
1
2
3
4
5
int fib(int n) { 
     if(n==1) return 1;
     if(n==2) return 1;
     return fib(n-1) + fib(n-2);
};
0
outoftime
║XLR8║
510 / 432 / 33
Регистрация: 25.07.2009
Сообщений: 2,295
13.12.2009, 21:59 #3
разве 2 первых члена последавательности фибоначи не 0 1 ??
0
odip
Эксперт С++
7157 / 3297 / 59
Регистрация: 17.06.2009
Сообщений: 14,164
13.12.2009, 22:26 #4
Первые два числа - это 1 и 1
http://ru.wikipedia.org/wiki/Числа_Фибоначчи
0
HISHNIK
0 / 0 / 0
Регистрация: 13.12.2009
Сообщений: 9
14.12.2009, 03:53  [ТС] #5
Sps bolshoe!
0
Лемур
0 / 0 / 0
Регистрация: 09.12.2009
Сообщений: 14
14.12.2009, 08:45 #6
А можно ли как то найти все числа фибоначчи заданного размера? Например все трехзначные...
0
outoftime
║XLR8║
510 / 432 / 33
Регистрация: 25.07.2009
Сообщений: 2,295
14.12.2009, 08:51 #7
C++
1
2
3
for (int i = 1, j = 1, d; i < 1000; d = j + i, j = i, i = d)
   if (i > 99)
      cout << i << endl;
0
Лемур
0 / 0 / 0
Регистрация: 09.12.2009
Сообщений: 14
14.12.2009, 14:22 #8
спасибо)
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
14.12.2009, 14:22
Привет! Вот еще темы с ответами:

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

Вычислить число Фибоначчи - C++
Помогите пожайлучта, вычислить число Фибоначчи с номером n. Числа вычисляются по формуле Fn+2=Fn+1+Fn , где n&gt;=0, и F0=0, F1=1.

Ввести с клавиатуры целое число N. Используя рекурсию, распечатать сначала последовательность, состоящую из N букв 'А', а затем из N букв 'В' - C++
. Ввести с клавиатуры целое число N. Используя рекурсию, распечатать сначала последовательность, состоящую из N букв 'А', а затем из N букв...

Вычислить число Фибоначчи с заданным номером - C++
задание: Числа Фибоначчи fn вычисляются по формулам f0 = f1 = 1; fn = fn-1 + fn-2 при n = 2,3, ... Реализовать функцию, которая по...


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

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

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