Найти N первых чисел Фибоначчи для произвольно большого N - C (СИ)

Узнай цену своей работы

Формулировка задачи:

Срочно огромная просьба помочь!!!! Задачи: 1) Последовательность чисел Фибоначчи U[0], U[1], ... образуется по закону U[0]=0, U[1]=1, U[i]=U[i-1]+U[i-2] , i=1,2,3,... Найти N первых чисел Фибоначчи для произвольно большого N. 2) Дан текстовый файл F. Найти предложение с максимальным количеством слов, состоящих из N символов. Если таких предложений с максимальным количеством символов несколько, найти их все. Переписать эти предложения в другой файл G. 3) Дан файл F, содержащий сведения о книгах: фамилия автора, название и год издания. Найти названия всех книг данного автора в определённый промежуток времени. Реализовать на двоичных файлах с помощью структур данных(struct).
#include<stdio.h>
#include<conio.h>

int main()
 
{
    printf ("Kolichestvo elementov: ");
   int n;
 
    scanf("%d", &n);
     int i=0;
 
      int a[i];

    for ( int i=0; i<n; i++)
    {if (i=0)
        a[i]=0;
    else
        
        if (i=1)
        a[i]=1;
        else
        a[i]=a[i-2]+a[i-1];
    
    printf("%d\n", a[i]);
    }
  getch();
}
Вот текст первой программы, написанной мною, не компилится, помогите плиз!

Решение задачи: «Найти N первых чисел Фибоначчи для произвольно большого N»

textual
Листинг программы
int F(int n)
{
    int f, f1(1), f2(1), m(0);
    while(m < n - 1)
    {
        f = f1 + f2;
        f1 = f2;
        f2 = f;
        ++m;
    }
    return f1;
}

Объяснение кода листинга программы

В данном коде функция F(int n) принимает целочисленный аргумент n и возвращает N-ное число Фибоначчи. Внутри функции объявлены следующие переменные: f, f1, f2, m. Переменная f инициализируется значением f1 + f2, после чего присваивается значение f2, затем значение f1. Переменная m инициализируется значением 0 и увеличивается на 1 на каждой итерации цикла. Цикл while выполняется до тех пор, пока значение переменной m меньше n-1. Внутри цикла происходит вычисление значения переменной f путем сложения f1 и f2, после чего значение f1 присваивается значение f2, а значение f2 присваивается значение f1. Значение переменной m увеличивается на 1 на каждой итерации цикла. После окончания цикла возвращается значение переменной f1.

ИИ поможет Вам:


  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

Оцени полезность:

12   голосов , оценка 4.083 из 5
Похожие ответы