강의지원 게시판

[프로그래밍기초] 4월19일 계단오르기

프-기
작성자
formal formal
작성일
2016-04-21 12:14
조회
870


def stairsnonrec(loop):

  stairslist=[1,2]

 for i in range(2,loop):

  if i==9:#list index is from 0 to ~

   stairslist.append(0)

  else:
   stairslist.append(stairslist[i-1]+stairslist[i-2])

 return stairslist




def stairsrec(n):

 if n == 1:

  return 1

 elif n == 2:

  return 2

 elif n == 10:

  return 0

 else:

  return stairsrec(n-1) + stairsrec(n-2)




n=int(input())

print "***recursive***"

for i in range(1, n+1):

 print i, "t", stairsrec(i)

stairs_ret = stairsnonrec(n)

print "***nonrecursive***"

for i in range(0,n):

 print i+1, "t", stairs_ret[i]




복붙하면 안 돌아감! 인덴테이션 지키면서 직접 쳐보세요 첫번째 첨부파일에 있는 알고리즘 설명 반드시 확인하세요