[C]伯俊10870号-フィボナッチ数5-


質問する

コード#コード#
#include <stdio.h>

int Fibonacci(int n) {
	if (n > 2) {
		return Fibonacci(n - 1) + Fibonacci(n - 2);
	}
	else if (n != 0)
		return 1;
	else
		return 0;
}

int main(void) {
	int N, sum;
	scanf("%d", &N);
		sum = Fibonacci(N);
	printf("%d", sum);
}