コード例 #1
0
int fibo1(int n){
	//if(n==1) return 0;
	//if(n==2) return 1;
	if(n<1) return -1;
	if(n<3) return n-1;
	return fibo1(n-2)+fibo1(n-1);
}
コード例 #2
0
ファイル: 1003.cpp プロジェクト: YongHoonJJo/BOJ 
long long fibo1(int n)
{
	if(d1[n]) return d1[n];
	if(!n) return 0;
	if(n == 1) return 1;
	return d1[n] = fibo1(n-1)+fibo1(n-2);
}
コード例 #3
0
int fibo2(int n) {
    if (n < 1) {
        return 0;
    } else if (n == 1) {
        return 1;
    } else {
        return fibo1(n-1) + fibo1(n-2);
    }
}
コード例 #4
0
int main(void) {
    int x = 4;
    int result = fibo1(x);
    if (result != 3) {
        ERROR: __VERIFIER_error();
    }
    return 0;
}
コード例 #5
0
int main() {
    int x = 15;
    int result = fibo1(x);
    if (result == 610) {
        ERROR: __VERIFIER_error();
    }
    return 0;
}
コード例 #6
0
int main(void) {
    int x = 20;
    int result = fibo1(x);
    if (result == 6765) {
        ERROR: __VERIFIER_error();
    }
    return 0;
}
コード例 #7
0
int main() {
    int x = 25;
    int result = fibo1(x);
    if (result == 75025) {
        ERROR: __VERIFIER_error();
    }
    return 0;
}
コード例 #8
0
ファイル: 1003.cpp プロジェクト: YongHoonJJo/BOJ 
int main()
{
	int tc;
	scanf("%d", &tc);

	while(tc--) {
		int n;
		scanf("%d", &n);
		
		printf("%lld %lld\n", fibo0(n), fibo1(n));
	}

	return 0;
}