С Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
 
ArtesN
0 / 0 / 0
Регистрация: 25.12.2013
Сообщений: 23
#1

Вывести к-ю цифру последовательности Фибоначчи - C++

24.05.2014, 12:05. Просмотров 941. Ответов 1
Метки нет (Все метки)

Вот сама задача: Дано натуральное k. Вывести k-ую цифру последовательности 1123581321…, в которой выписаны подряд все числа Фибоначчи.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
#include "stdafx.h"
#include "stdio.h"
#include <math.h>
#include "conio.h"
#include "locale.h"
#include <iostream>
 
using namespace std;
 
void main() {
 
    setlocale(LC_ALL, "Russian");
 
    int a1=0, a2=1, z=1, k;
 
    char str_arr[]={1};
 
    cout << "Вводим k: ";
    cin >> k;
 
    while (z!=0)
    {
        int a3=a1+a2;
        a1=a2;
        a2=a3;
 
        str_arr=a3;
 
        if (strlen(str_arr)>k)
        {   z=0;    }
        if (strlen(str_arr)<=k)
        {   z=1;    }
    }
 
    cout << str_arr[k-1] << " ";
}
код пытался написать по примеру готовой flow-форме, но что-то не выходит.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.05.2014, 12:05
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Вывести к-ю цифру последовательности Фибоначчи (C++):

Определить k-ю цифру последовательности в которой выписаны подряд числа Фибоначчи - C++
Условие: Задано натуральное число k. Определить k-ю цифру последовательности: 1123581321... в которой выписаны подряд ...

Напечатать заданную цифру последовательности, в которой выписаны подряд все числа Фибоначчи - C++
Дано натуральное k. Напечатать k-ую ЦИФРУ последовательности 11235813..., в которой выписаны подряд все числа Фибоначчи. Добавлено...

Вывести первые 11 членов последовательности Фибоначчи - C++
Доброго времени суток, уважаемые программисты. Хотел бы попросить Вас о помощи в решении программ по C++. хочу предупредить, что на...

Вывести сумму элементов последовательности Фибоначчи - C++
Вывести сумму элементов последовательности Фибоначчи

Требуется вывести n чисел — искомые члены последовательности Фибоначчи - C++
Последовательность Фибоначчи образуется следующим образом: первый и второй члены последовательности равны 1, а каждый следующий равен сумме...

Вычислить и вывести номер первого элемента последовательности Фибоначчи > 1000. - C++
Вычислить и вывести номер первого элемента последовательности Фибоначчи &gt; 1000.(Числа фибоначи : 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89,...

1
ArtesN
0 / 0 / 0
Регистрация: 25.12.2013
Сообщений: 23
04.06.2014, 10:14  [ТС] #2
Все оказалось намного проще.
Может кому понадобится.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
#include "stdafx.h"
#include <stdio.h>
#include <locale.h>
#include <conio.h>
#include <iostream>
 
using namespace std;
 
int main()
{
    setlocale(LC_ALL,"RUSSIAN");
    
    int a1=1, a2=1, a3=1, k;
    int el=0 ;
 
 
    cout << "Вводим k:";
    cin >> k;
 
    el++;
 
    while (el<k-1)
    {
        a3=a1+a2;
        a1=a2;
        a2=a3;
 
        el++;
    }
 
    cout << "\nРезультат: " << a3 ;
 
    getch();
 
    return 0;
}
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
04.06.2014, 10:14
Привет! Вот еще темы с ответами:

Вывести K-тую цифру последовательности из цифр натуральных чисел - C++
#include &lt;stdio.h&gt; #include &lt;iostream&gt; using namespace std; void main() { int k, i, n=0; cout &lt;&lt; &quot;Enter k = &quot;; cin...

В последовательности Фибоначчи найти индекс члена последовательности, удовлетворяющего условию - C++
помогите не могу найти ошибку вводится число A,найти номер К такого числа Фибоначчи ,что Xк-1&lt;=A&lt;Xк. #include &lt;iostream&gt; ...

Заменить в числе одну цифру так, чтобы получилось максимальное число Фибоначчи - C++
дано натуральное число, если возможно заменить одну цифру так чтобы получилось максимальное число фибаначи

Дано двузначное число. Вывести вначале его левую цифру, а затем — его правую цифру - C++
1)Дано двузначное число. Вывести вначале его левую цифру (десятки),а затем — его правую цифру (единицы). Для нахождения десятков...


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

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

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