+ Задача № 46. Вывести на экран n-ное число Фибоначчи

Primary tabs

fgh's picture
Submitted by fgh on Thu, 10/08/2015 - 12:55

Forums:

Задача в процессе решения



Сама последовательность прослеживается в увеличении популяции кроликов .
Последовательность Фибоначчи имеет следующий вид : 0,1,1,2,3,5,8,13,21,34,55,89,144 ,...., с[n]=c[n-1]+c[n-2] , c[n+1], .... и т.д.
Теперь подумаем , как осуществить алгоритмизацию задачи :
У нас есть член с[1]=0 , c[2] =1 , рекуррентное соотношение : c[n]=c[n-1]+c[n-2].
И наша программа должна считать n-ый член последовтаельности , в зависимости от номера члена в последовательности , которую введёт пользователь . Начнём эксперементировать .

Key Words for FKN + antitotal forum (CS VSU):

  • Log in to post comments
  • 7044 reads
vedro-compota's picture

vedro-compota

Thu, 10/08/2015 - 12:58

опять без текста!

_____________
матфак вгу и остальная классика =)

fgh's picture

fgh

Thu, 10/15/2015 - 10:28

Не ))) ну было написано : "Задача в процессе решения "

vedro-compota's picture

vedro-compota

Thu, 10/15/2015 - 11:10

Теперь подумаем , как осуществить алгоритмизацию задачи :

  • здесь будет присутствовать "перезапись" "двух предыдущих" значений в цикле
  • + получение их суммы, которая является очередным элементом последовательности
  • + контроль условия остановки цикла

Начнём эксперементировать

начинайте)

_____________
матфак вгу и остальная классика =)

math2

Fri, 10/16/2015 - 21:12

с[1]=0 , c[2] =1 , рекуррентное соотношение : c[n]=c[n-1]+c[n-2].

Можно написать рекурсивную функцию.