반응형 분류 전체보기146 오일러 프로젝트 2번 문제피보나치 수열에서, 짝수이면서 4백만 이하인 값을 모두 더하시오. 접근법1. 피보나치 수열 점화식 만들기(n번째 항의 값) 2. n번째 값이 4백만 이하인 값 중에서 짝수인 것을 모두 더한다. In [1]: #2. 피보나치 수열에서, 짝수이면서 4백만 이하인 값을 모두 더하시오. #피보나치수열 : 1,2,3,5,8,13..... #접근방법 #1. 피보나치 수열 점화식 만들기(n번째 항의 값) #2. n번째 값이 4백만 이하인 값 중에서 짝수인 것을 모두 더한다. def fib(n): if n==1 or n==2: return n else: return fib(n-1)+fib(n-2) fib(5) Out[1]: 8 In [2]: n=1 sum=0 while fib(n) 2018. 12. 8. 오일러 프로젝트 1번 문제1000보다 작은 자연수 중에서 3 또는 5의 배수를 모두 더하시오. 접근포인트1. 3의 배수는 3으로 나누면 0이 됨(5의 배수 또한 5로 나누면 0이 됨)2. 3 또는 5의 배수로 나누면 0이 되는 수들을 모두 더한다 In [1]: #1. 1000보다 작은 자연수 중에서 3 또는 5의 배수를 더하시오 #접근방법 #1. 3의 배수는 3으로 나누면 0이 됨(5의 배수 또한 5로 나누면 0이 됨) #2. 3 또는 5의 배수로 나누면 0이 되는 수들을 모두 더한다 result=0 for n in range(1,1000): if n%3==0 or n%5==0: result+=n result Out[1]: 233168 Euler1 2018. 12. 8. 이전 1 ··· 22 23 24 25 다음 반응형