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

Числа Фибоначчи

28.04.2015, 18:31. Просмотров 491. Ответов 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
Ответы с готовыми решениями:

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

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

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

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

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

7
Евгений89
100 / 100 / 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_
490 / 372 / 136
Регистрация: 27.01.2015
Сообщений: 1,588
28.04.2015, 23:20 4
Вобще то есть формула, которая находит н-ое число Фибоначчи. Так что делать функции не имеет смысла.
0
gazlan
3143 / 1919 / 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_
490 / 372 / 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
3143 / 1919 / 311
Регистрация: 27.08.2010
Сообщений: 5,132
Записей в блоге: 1
28.04.2015, 23:52 7
Цитата Сообщение от _Valera_ Посмотреть сообщение
Что?
Формула.
0
_Valera_
490 / 372 / 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...

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


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

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

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