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

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

Восстановить пароль Регистрация
 
ArtesN
0 / 0 / 0
Регистрация: 25.12.2013
Сообщений: 23
24.05.2014, 12:05     Вывести к-ю цифру последовательности Фибоначчи #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-форме, но что-то не выходит.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.05.2014, 12:05     Вывести к-ю цифру последовательности Фибоначчи
Посмотрите здесь:

Вычислить и вывести номер первого элемента последовательности Фибоначчи > 1000. C++
Дано двузначное число. Вывести вначале его левую цифру, а затем — его правую цифру C++
Определить k-ю цифру последовательности C++
Вычислите n-й член F(n) последовательности Фибоначчи C++
C++ вычислить n член F(n) последовательности Фибоначчи
C++ Вывести старшую цифру дробной части и младшую цифру целой части числа
C++ Найти сумму чисел Фибоначчи в последовательности
C++ Вывести K-тую цифру последовательности из цифр натуральных чисел

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
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;
}
Yandex
Объявления
04.06.2014, 10:14     Вывести к-ю цифру последовательности Фибоначчи
Ответ Создать тему
Опции темы

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