выводится n-е число Фибоначчи

[amikulia]

вводится натурально число N. выводится N-е число Фибоначчи.(числа Фибоначчи представляют собой последовательность: 0,1,1,2,3,5,8.......т.е каждое число, начиная с третьего, равняется сумме двух предыдущих).

[Gakusya]

посмотри формулу в википедии или ещё где нибудь

[andrewpalkin]

Сообщение от amikulia

вводится натурально число N. выводится N-е число Фибоначчи.(числа Фибоначчи представляют собой последовательность: 0,1,1,2,3,5,8.......т.е каждое число, начиная с третьего, равняется сумме двух предыдущих).

Рекурсивно , эта задача решается просто отлично

int feb(int n)
{
if(n==0)
   return 0;
if(n==1)
   return 1;

return feb(n-1)+feb(n-2);
}

[Mad_Cat]

(*delphi/pascal*)
function Fib(n:integer):longint;
begin
if n=0 then Fib:=0
else if n<2 then Fib:=1
else Fib:=Fib(n-1)+Fib(n-2);
end;

[andrewpalkin]

Сообщение от Mad_Cat

...

Твой код немного не правильный , я его поправил :

(*delphi/pascal*)
function Fib(n:integer):longint;
begin
if n=1 then Fib:=0
else if n=2 then Fib:=1
else Fib:=Fib(n-1)+Fib(n-2);
end;

[2008kedr2008]

тут все тривиально...

#include <cstdlib>
#include <iostream>

using namespace std;

long long memory[100];

long long fibo(int n)
{    if(memory[n]!=-1) return memory[n];
     else if (n==1 || n==2) return 1;
     else {
          memory[n]=fibo(n-1)+fibo(n-2);
          return memory[n];
          }
}

int main(){
    int n,k;
    scanf("%d",&k);
    for (n=0; n<=k; n++) memory[n]=-1;
    for (n=1;n<=k; n++) printf("Result = %f\n", (float)fibo(n));
    system("PAUSE");
    return 1;
    }

[andrewpalkin]

Сообщение от 2008kedr2008

тут все тривиально...

     else if (n==1 || n==2) return 1;

Вот эта часть кода не правильна .

Так как при n==1 число равно 0 , а не 1

[Mad_Cat]

сам ты не правильный) число фибоначчи =0 при n=0 глядеть тут

[andrewpalkin]

Сообщение от Mad_Cat

сам ты не правильный) число фибоначчи =0 при n=0 глядеть тут

Ок проехали , вы все делаете по формуле фибоначчи . Моя ошибка .

[Mad_Cat]

Ну если ты такой умный , то в метаматематике нумерация чисел начинается с 1 , а не с 0 , как в программирование

.
а если ты такой умный?то когда фибоначчи свой ряд выводил (13 век) про программирование фиг кто знал, но почему то у него F0=0 F1=1 F2=1