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

Программирование рекурсий. - C++

Восстановить пароль Регистрация
 
aidoqa
 Аватар для aidoqa
586 / 99 / 2
Регистрация: 08.02.2011
Сообщений: 839
19.03.2012, 20:31     Программирование рекурсий. #1
Здравствуйте) помогте кто знает?
Задание.Числа Фибоначчи u0, u1, u2, … определяются следующим образом: u0=0, u1=1,
un= un-1+ un-2(n=2, 3, 4, …). Написать программу вычисления un для данного целого неотрицательного числа n, включающую рекурсивную функцию, которая основана на непосредственном использовании соотношения un= un-1+ un-2
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
panicwassano
590 / 558 / 20
Регистрация: 07.11.2010
Сообщений: 2,004
19.03.2012, 20:52     Программирование рекурсий. #2
сделайте поиск по форуму, тут такая задача оч часто встречается
Toshkarik
 Аватар для Toshkarik
1139 / 856 / 50
Регистрация: 03.08.2011
Сообщений: 2,381
Завершенные тесты: 1
19.03.2012, 21:01     Программирование рекурсий. #3
C++
1
2
3
unsigned long int fibonacci( unsigned long int number ) {
    return ( number == 0 || number == 1 ) ? number : fibonacci( number - 1 ) + fibonacci( number - 2 );
}
Policeman
 Аватар для Policeman
5 / 5 / 0
Регистрация: 28.10.2011
Сообщений: 144
20.03.2012, 00:11     Программирование рекурсий. #4
Это классика) На будущее, гугл создан не просто так...
Yandex
Объявления
20.03.2012, 00:11     Программирование рекурсий.
Ответ Создать тему
Опции темы

Текущее время: 07:49. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru