C/C++

Нужен готовый ответ на C++

Числа Фибоначчи
Вывести первые N чисел последовательности Фибоначчи (1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233...).

Формат ввода
Программа получает на вход натуральное число N (<10000) .

Формат вывода
Вывести ответ на задачу.

Sample Input:

7
Sample Output:

1 1 2 3 5 8 13
Адам Плиев
Адам Плиев
9 
 unsigned n;

long long unsigned fib[2] = {1, 0};

cin >> n;

for (unsigned i = 0; i < n; ++i) {

  fib[1] += fib[0];

  fib[0] = fib[1] - fib[0];

  cout
Максим Машковский
Максим Машковский
77 365
Лучший ответ
Дима Чистяков Корректные решения будут только при N < 94
Нужна длинная арифметика. 
 #include  

 

void printFibonacci(int n) { 

    int num1 = 0, num2 = 1; 

     

    for (int i = 0; i < n; ++i) { 

        std::cout
Эдуард Зайченко
Эдуард Зайченко
64 100
Адам Плиев ошибка вылазает Failed test #1 of 5. Wrong answer

This is a sample test from the problem statement!

Test input:
7
Correct output:
1 1 2 3 5 8 13

Your code output:
Enter the value of N: Fibonacci sequence of first 7 numbers: 0 1 1 2 3 5 8
Проверено: у горе-программистов всегда будет вылазить ошибка (да, возможно, ещё и не одна, а целая куча ошибок !) и ничего с этим не поделать - они же совершенно не понимают что от них требуется и при этом ещё не умеют работать с типами данных!
Вот как можно это сделать с динамическим массивом со значениями N от 1 до 93 включительно (хотя здесь можно и безо всяких массивов обойтись - они тут совершенно не нужны !):
 #include   

using namespace std; 

int main() 

{ 

    int a, b, i, N;

    cin >> N; 

    unsigned long long *F = 

    new unsigned long long [N]; 

    F[0] = F[1] = 1; 

    for (i = 2; i < N; ++i) F[i] = F[i - 1] + F[i - 2]; 

    for (i = 0; i < N; ++i) cout
Олег Степанов
Олег Степанов
66 572 
  

#include  

#include  

void fibo(unsigned n) 

{ 

    mpz_t a, b, t; 

    mpz_init_set_ui(a, 1); 

    mpz_init_set_ui(b, 0); 

    mpz_init(t); 

    int i = 0; 

    while (i++ < n) { 

        mpz_init_set(t, a); 

        mpz_init_set (a, b); 

        mpz_add (b, b, t); 

        std::cout n; 

    fibo(n); 

}
Максим Бобринёв
Максим Бобринёв
25 445
Руслан Нурмаганбетов И как, шустро гнушный mpz работает? 
 #include  

 

int main() { 

    int N; 

    std::cin >> N; 

 

    int a = 1; // Первое число 

    int b = 1; // Второе число 

 

    std::cout
ВЛ
Владимир Ляльков
1 369
Адам Плиев ошибка вылазает Failed test #2 of 5. Wrong answer

Похожие вопросы