Написать программу поиска числа Фибоначчи с помощью рекурсии

@Diana_a · Регистрация: 05.05.2011

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

написать программу числа Фибоначчи с помощью рекурсии

@~~NightmareZ~~ · 24.04.2012, 08:43

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

написать программу числа Фибоначчи с помощью рекурсии

C

#include <stdio.h>
#include <stdlib.h>
 
int fib(int a, int b, int n)
{
    if (n == 0) return a;
    if (n == 1) return b;
    return fib(b, a + b, n - 1);
}
 
int main(void)
{
    int i;
    for (i = 0; i < 10; ++i)
        printf("Fibonacci(%d) = %d\n", i, fib(0, 1, i));
    return EXIT_SUCCESS;
}

@Diana_a 1 / 1 / 0 Регистрация: 05.05.2011 Сообщений: 35
		1
	Написать программу поиска числа Фибоначчи с помощью рекурсии 24.04.2012, 08:03. Показов 3998. Ответов 1 Метки нет (Все метки) написать программу числа Фибоначчи с помощью рекурсии 0

	24.04.2012, 08:43

Написать программу поиска числа Фибоначчи с помощью рекурсии

Решение