Форум программистов [Powered by Invision Power Board]

Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате

Форум программистов > Центр помощи > [C++] Рекурсия. Число Фибоначчи

Автор: Afinogen 23.12.2007, 20:55

Спомощью рекурсии нужно вычилить число Фибоначчи порядка n: Fn=Fn-1 + Fn-2, F1=F2=1
n=1,2,3,4,.......
Пробовал переделать из Паскаля (http://forum.vingrad.ru/topic-134348.html) ничего не вышло

Автор: ST1 23.12.2007, 21:25

Код


//
//   This file contains the C++ code from Program 3.4 of
//   "Data Structures and Algorithms
//    with Object-Oriented Design Patterns in C++"
//   by Bruno R. Preiss.
//
//   Copyright (c) 1998 by Bruno R. Preiss, P.Eng.  All rights reserved.
//
//   http://www.pads.uwaterloo.ca/Bruno.Preiss/books/opus4/programs/pgm03_04.cpp
//
unsigned int Fibonacci (unsigned int n)
{
    if (n == 0 || n == 1)
    return n;
    else
    return Fibonacci (n - 1U) + Fibonacci (n - 2U);
}

Автор: Afinogen 23.12.2007, 21:36

возвращает все время 1, так и должно быть? Я просто не знаю как вычислять число Фибоначчи порядка n в ручную...

Добавлено через 4 минуты и 11 секунд

Код


#include <iostream>
#include <vcl.h>
#pragma hdrstop
 unsigned int Fibonacci ( int n)
{
    if (n == 0 || n == 1)
    return n;
    else
    return Fibonacci (n - 1U) + Fibonacci (n - 2U);
}
#pragma argsused
int main(int argc, char* argv[])
{
int n, fib;
do { // здесь нужна эта проверка?
cout << "Input n: ";
cin >> n;
   }while(n<1 || n>2);

cout << "Число Фибоначчи: " <<  Fibonacci(n);
fflush(stdin);
cin.get();
        return 0;
}

Автор: Afinogen 29.12.2007, 10:51

Огромное спасибо!

Автор: chip_and_dayl 29.12.2007, 11:53

Вот маленький и полностью рабочий код. Ряд Фибоначчи хорошо описан в книге "С++ за 21 день". И вообще там много чего хорошо описано smile

Ряд имеет такой вид 1 1 2 3 5 8 13 21 .....
Суть программы.... это определение сколько раз вызывает себя ф-ция для определения n-ого ряда Фибонначи

Код


#include <iostream.h>
int s=0;
int fib (int n);

int main()
{

    int n, answer;
    cout << "Enter number to find: "; 
    cin >> n;

    cout << "\n\n";

    answer = fib(n);

    cout << answer << " is the " << n << "th Fibonacci number\n"; 
    cout << "\n" <<s <<"\n";
        return 0;
}

int fib (int n)
{
    cout << "Processing fib(" << n << ")... "; 
    s++;
    if (n < 3 )
    {
    cout << "Return 1!\n";
       return (1);
    }
     else
     {
      cout << "Call fib(" << n-2 << ") and fib(" << n-1 << ").\n";
      return (fib(n-2) + fib (n-1));
     }
}

Добавлено через 12 минут и 16 секунд
Для нагляднего примера решил выслать рисунок еще;)