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

@Bestear · Регистрация: 30.04.2014

Последовательность Фибоначчи определяется следующим образом: x₀ = 0, x₁ = 1, x_n = x_n-1+x_n-2 при n>=2. Пусть дано натуральное число n. Вычислить x_n

Новичок · 30.06.2014, 19:34

C

#include <stdio.h>
#include <conio.h>
main()
{
      int i=2,n,a=1,b=1,c=0;
      printf("n=");
      scanf("%d",&n);
      if (n==1 || n==2) c=1; else
      while (i<n)
      {
            i++;
            c=a+b;
            a=b;
            b=c;
      }
      printf("%d",c);
      getch();
}

Подобное уже сто раз решалось, учитесь пользоваться поиском.

zer0mail · 01.07.2014, 15:12

Не по теме:

Сообщение от Новичок

Подобное уже сто раз решалось, учитесь пользоваться поиском.

А еще лучше - учитесь думать (без этого умения в Си делать нечего)

@Bestear · 01.07.2014, 15:13 **[ТС]**

Спасибо!)

@Bestear 0 / 0 / 0 Регистрация: 30.04.2014 Сообщений: 77
		1
	По заданному n вычислить n-ое число Фибоначчи 29.06.2014, 22:04. Показов 2224. Ответов 3 Метки нет (Все метки) Последовательность Фибоначчи определяется следующим образом: x₀ = 0, x₁ = 1, x_n = x_n-1+x_n-2 при n>=2. Пусть дано натуральное число n. Вычислить x_n 0

zer0mail
	01.07.2014, 15:12 #3
	Не по теме: Сообщение от Новичок Подобное уже сто раз решалось, учитесь пользоваться поиском. А еще лучше - учитесь думать (без этого умения в Си делать нечего) 0

@Bestear 0 / 0 / 0 Регистрация: 30.04.2014 Сообщений: 77
	01.07.2014, 15:13 [ТС]	4
	Спасибо!) 0

Опции темы