Problemas
어떤 수열의 항이, 앞의 두 항의 합과 같은 수열을 피보나치 (Fibonacci) 수열이라고 한다.
F(0)=1, F(1)=1로 정의하면 F(k+2)=F(k+1)+F(k) (단 n 은 0 이상의 정수)가 되어, 피보나치 수열은 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ... 가 된다.
여기서 F(0)을 1로 F(1)=3으로 정의하고 자연수 n을 입력 받아 피보나치 수열을 n이하까지 구하고 그 중 2의 배수의 합을 구하시오.
Entrada
입력이 첫 줄에 n(10≤n≤50,000,000)이 들어온다.
Salida
출력의 첫 줄에 입력받은 n까지의 피보나치 수열 중 2의 배수의 합을 출력한다.
Ejemplo
50
22
Pista
Debes iniciar sesión para escribir código.