이론/Python

mail_programming - 2주차 : N보다 작은 짝수 피보나치 수의 합

유세지 2018. 4. 11. 17:29




1주차보다 훨씬 쉬웠다. 원래대로라면 입력된 수보다 약간 더 큰 피보나치 수를 구해서 range에 넣어줬어야 하는데, 귀찮아서 ipt+2로 처리해주었다. (2를 더한 이유는 예외처리)


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
def pibonacci(n):
    if n==0:
        return 0
    elif n==1:
        return 1
    else:
        return (pibonacci(n-2) + pibonacci(n-1))
 
sum = 0
ipt = int(input('몇보다 작은 짝수 피보나치 수의 합을 구할까요? : '))
 
for i in range(ipt+2):
    if pibonacci(i)<ipt:
        if (pibonacci(i) % 2 == 0): sum += pibonacci(i)
 
print(sum)
cs





간단!

반응형