1, 1, 2, 3, 5, 8, 13...을 피보나치 수열이라고 한다. 즉, n번째 항은 n-1번째 항과 n-2번째 항을 더한 것이고, 1번째 항과 2번째 항은 1이다. 정수 n이 주어질 때 피보나치 수열의 n번째 항을 구하는 프로그램을 작성하시오. 예를 들어, 피보나치 수열의 6번째 항은 8이다. 실행 파일의 이름은 문제 코드와 동일하며 실행 시간은 1초를 초과할 수 없다.
 
입력 형식
입력 파일의 이름은 INPUT.TXT이다. 첫째 줄에 정수 n이 주어진다. n은 1,000 이하의 정수다.
 
출력 형식
출력 파일의 이름은 OUTPUT.TXT이다. 첫째 줄에 피보나치 수열의 n번째 항을 출력한다.
 
입력과 출력의 예 1
입력 (INPUT.TXT)

 
출력 (OUTPUT.TXT)

 
입력과 출력의 예 2
입력 (INPUT.TXT)

 
출력 (OUTPUT.TXT)

 
 
#include <stdio.h>
 
int fibo(int n){
if(n<=1) return n;
else return fibo(n-1)+fibo(n-2);
}
 
int main()
{
int n;
freopen("input.txt","r",stdin);
freopen("output.txt","w",stdout);
 
scanf("%d",&n);
printf("%d",fibo(n));
return 0;
}