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

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



Сама последовательность прослеживается в увеличении популяции кроликов .
Последовательность Фибоначчи имеет следующий вид : 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-ый член последовтаельности , в зависимости от номера члена в последовательности , которую введёт пользователь . Начнём эксперементировать .
vedro-compota's picture

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

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

fgh's picture

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

vedro-compota's picture

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

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

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

начинайте)

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

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

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