Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
19Кристина
-2 / 1 / 5
Регистрация: 06.02.2015
Сообщений: 174
#1

Числа Фибоначчи - C++

28.04.2015, 18:31. Просмотров 484. Ответов 7
Метки нет (Все метки)

Числа Фибоначчиhttp://www.cyberforum.ru/cgi-bin/latex.cgi?{u}_{0},{u}_{1},{u}_{2} .... определяются следующим образом:http://www.cyberforum.ru/cgi-bin/latex.cgi?{u}_{0}=0,{u}_{1}=1,{u}_{n}={u}_{n-1}+{u}_{n-2} (n = 2,3, ...). Составить программу вычисления http://www.cyberforum.ru/cgi-bin/latex.cgi?{u}_{n} для данного неотъемлемого целого n, которая будет включать рекурсивную функцию, которая основана на использовании соотношения http://www.cyberforum.ru/cgi-bin/latex.cgi?{u}_{n}={u}_{n-1}+{u}_{n-2}......
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.04.2015, 18:31
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Числа Фибоначчи (C++):

По заданному числу Фибоначчи найти предыдущее и следующее числа Фибоначчи
Дано целое число N(>1), которое является числом Фибоначчи: N=Fk. Найти целые...

Набрать с чисел Фибоначчи в интервале от 1 до 100, только просто числа, а также их порядковые номера в ряду Фибоначчи
Помогите с задачкой Набрать с чисел Фибоначчи в интервале от 1 до 100,...

Вывести на экран все числа, номера которых есть числа Фибоначчи
Вывести на экран все числа заданной последовательности, номера которых есть...

Составьте программу, позволяющую найти все числа Фибоначчи, меньшие заданного числа N
Помогите, пожалуйста. Вот сама задача: Пара кроликов каждый месяц дает...

Числа фибоначчи. Не понятно почему выбраны числа 1 и 2
Есть код фибоначчи: unsigned int fibonacci( unsigned int n ) { return n...

Числа Фибоначчи: с какого числа начинается ряд?
Недавно столкнулся с такой проблемой: Некоторые источники утверждают(например...

7
Евгений89
99 / 99 / 39
Регистрация: 17.04.2011
Сообщений: 554
Завершенные тесты: 2
28.04.2015, 19:11 #2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <iostream>
 
using namespace std;
 
int fib(int n){
if(n<=1) return 1;
else return fib(n-1) + fib(n-2);
}
 
int main(){
setlocale(LC_ALL,"rus");
cout<<"Уровни Фибоначчи\n";
for(int i = 0; i<10; i++){
cout<<"Элемент ["<<i<<"] ="<<fib(i)<<endl;
}
return 0;
}
1
Gr1f0nn
242 / 162 / 133
Регистрация: 30.09.2012
Сообщений: 690
28.04.2015, 19:23 #3
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include <iostream>
int fib(int n, int a0 = 0, int a1 = 1)
{
    if( n <= 0) return 0;
    if(n == 1) return 1;
    return a0 + fib(n-1, a1, a1+a0);
}
 
int main()
{
    int an;
    std::cout << "Enter number of digit: " << "\n";
    std::cin >> an;
    std::cout << "\n Result: " << fib(an) << "\n";
    return 0;
}
1
_Valera_
489 / 371 / 136
Регистрация: 27.01.2015
Сообщений: 1,588
28.04.2015, 23:20 #4
Вобще то есть формула, которая находит н-ое число Фибоначчи. Так что делать функции не имеет смысла.
0
gazlan
3139 / 1915 / 311
Регистрация: 27.08.2010
Сообщений: 5,132
Записей в блоге: 1
28.04.2015, 23:34 #5
Цитата Сообщение от _Valera_ Посмотреть сообщение
есть формула
Historical Note - Binet's, de Moivre's or Euler's Formula?
0
_Valera_
489 / 371 / 136
Регистрация: 27.01.2015
Сообщений: 1,588
28.04.2015, 23:43 #6
Цитата Сообщение от gazlan Посмотреть сообщение
Historical Note - Binet's, de Moivre's or Euler's Formula?
Что?
0
gazlan
3139 / 1915 / 311
Регистрация: 27.08.2010
Сообщений: 5,132
Записей в блоге: 1
28.04.2015, 23:52 #7
Цитата Сообщение от _Valera_ Посмотреть сообщение
Что?
Формула.
0
_Valera_
489 / 371 / 136
Регистрация: 27.01.2015
Сообщений: 1,588
28.04.2015, 23:54 #8
Цитата Сообщение от gazlan Посмотреть сообщение
Формула.
А....меня на середину страницы кинуло )
0
28.04.2015, 23:54
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
28.04.2015, 23:54
Привет! Вот еще темы с решениями:

Числа Фибоначчи, простые числа и делители
Write a menu() function that prints the following menu and returns the selected...

Числа Фибоначчи
У меня вот какая проблема: Числа Фибоначчи определяются рекуррентной формулой:...

Числа Фибоначчи
Вводится натуральное число F. Найти число n, для которого значение n-ого числа...

Числа Фибоначчи
Доброе утро, уважаемые форумчане. Прошу у вас помощи с программой по вычислению...


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

Или воспользуйтесь поиском по форуму:
8
Ответ Создать тему
Опции темы

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