По заданному числу n выведите n-e число Фибоначчи

@dgareex · Регистрация: 04.04.2018

1. По заданному числу n выведите n-e число Фибоначчи.

@stake-k26 · 09.04.2018, 18:42

C

#include <stdio.h>
 
int fib(int x){ return (x<2) ? 1 : fib(x-1) + fib(x-2); }
 
int main(void)
{
    int n;
    printf("n = ");
    scanf("%d", &n);
    if (n < 0) return -1;
 
    printf("fib(%d) = %d\n", n, fib(n));
    return 0;
}

@Catstail · 09.04.2018, 21:08

Так быстрее:

C

long fibb(int n, long c, long p)
{
   return (n==0)?c:fibb(n-1,c+p,c);   
}

@dgareex 0 / 0 / 0 Регистрация: 04.04.2018 Сообщений: 23
		1
	По заданному числу n выведите n-e число Фибоначчи 08.04.2018, 14:09. Показов 1924. Ответов 2 Метки нет (Все метки) 1. По заданному числу n выведите n-e число Фибоначчи. __________________ Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь 0

Опции темы

По заданному числу n выведите n-e число Фибоначчи

Решение