Фибонначи 2

@Клайд · Регистрация: 21.10.2009

Author24 — интернет-сервис помощи студентам

Доброго времени суток, задача вывести первые n чисел фибонначи, вот в принципе мои наброски, найдите ошибку пожалуйста

C++

#include<stdio.h>
#include<conio.h>
#include<iostream.h>
void main(){
    int m,j;
    clrscr();
         int i,i1=1,i2=1;
         cout<<"j= ";
         cin>>j;
         m=1;
         while ((i1<m)&(m<=j)){
         i=i1+i2;
         i1=i2;
         i2=i;
                 m++;
         cout<<i<<"\n";
         }
         getch();
         }

@Neonjke · 23.10.2009, 00:43

Сообщение от Клайд

Доброго времени суток, задача вывести первые n чисел фибонначи, вот в принципе мои наброски, найдите ошибку пожалуйста

Написал свой вариант на C. Использовал массив, в который программа сама генерировала нужное кол-во чисел фибоначчи. Моя программа подразумевает, что пользователь больше 100 чисел не попросит вывести.

C

#include <stdio.h>
#include <conio.h>
 
//---------------------------------------------------------------------------
 
void main()
{
int fib[100], i, n;
 
printf("Vvedite kol-vo chisel dlia vivoda\n");
scanf("%d",&n);
 
while (i<=n)
    {
    if (i<3)
        {if (i==1)
            fib[i]=1;
        if (i==2)
            fib[i]=1;}
    else
    fib[i]=fib[i-1]+fib[i-2];
    i=i+1;
    }
i=1;
while (i<=n)
    {
     printf("%d ",fib[i]);
    i=i+1;
    }
getch();
}

@ILJON · 23.10.2009, 00:45

выводит все только придется подождать :]]

C++

#include <iostream>
using namespace std;
 
int fib(int n)
{
        if(n < 3)
                return 1;
        return fib(n - 2) + fib(n - 1);
}
 
int main()
{
        int n = 0;
 
        cout << "vvedite 4islo\n> ";
        cin  >> n;
 
        int *arr = new int[n];
 
        for(int i = 0; i < n; i++)
        {
                arr[i] = fib(i + 1);
                std::cout << "Fib[" << i + 1 << "]: " << arr[i] << "\n";
        }
 
        delete [] arr;
        system("pause");
 
        return 0;
}

@Клайд · 23.10.2009, 01:10 **[ТС]**

благодарю вас, решил немного легче для себя

C++

#include<stdio.h>
#include<conio.h>
#include<iostream.h>
void main(){
    int m,f;
    clrscr();
         int i,p1=1,p2=1;
         cout<<"f= ";
         cin>>f;
         i=1;
         while(i<=f){i++;
         p2+=p1;
         p1=p2-p1;
         printf("%d ",p2);
         }
         getch();
         }

	23.10.2009, 01:10

Опции темы