글 읽기 - 저만 못보는 틀린 부분을 찾아주세요...

dlsgh12 5년 전 0

그냥 피보나치 수열 일반항 따와서 n번째하고 n-1번째 구해서 n번째에서 n-1번째를 빼면 0의 갯수더라구요 그래서 구하고 n-1번째는 1의 갯수로 출력하고 했습니다. n=8까지 세어봤는데 맞았습니다. 왜 틀린걸까요 저만 못보는 걸까요...

#include <iostream>
#include <math.h>

using namespace std;

int main() {

	int n = 0;
	double fibo = 0;
	double fibo1 = 0;
	int time = 0;
	double a = 1, b = 1;

	cin >> time;

	for (int j = 0; j < time; j++) {
		cin >> n;
		for (int i = 0; i < n + 1; i++) {
			a *= ((1 + sqrt(5)) / 2);    
			b *= ((1 - sqrt(5)) / 2);
			if (i == n - 1)
				fibo1 = (sqrt(5) / 5) * (a - b);

		}
		fibo = (sqrt(5) / 5) * (a - b);

		cout << fibo - fibo1 << ' ' << fibo1 << '\n';
		a = 1;
		b = 1;

	}
	return 0;
}

jh05013 5년 전 0

double은 넓은 범위의 실수를 나타내기 위해 정확성을 버렸기 때문에 정수를 다루는 용도로는 절대 사용할 수 없습니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

저만 못보는 틀린 부분을 찾아주세요...

dlsgh12 5년 전 0

jh05013 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말