목록recursive (1)

로봇이 되고픈 부엉이

(C 언어) Fibonacci(재귀호출 사용) 피보나치 수열

문제는 다음과 같다. " 사용자로 부터 0보다 큰 정수 n을 입력받는다. Fn을 출력한다. 다음의 점화식을 사용한다. 재귀 호출을 사용한다. " 실행예시는 다음과 같다. " n을 입력하세요 : 8 F8 = 21 " #include int Fibo(int n){ if(n == 1) return 1; if(n == 0) return 0; return Fibo(n-1) + Fibo(n-2); } int main(){ printf("n을 입력하세요 : "); int n = 0; scanf("%d", &n); printf("F%d = ",n); int result = Fibo(n); printf("%d", result); return 0; }
대학생의 그쩍거림/C 언어 2019. 4. 21. 19:14
이전 Prev 1 Next 다음