C언어, 피보나치 수열
피보나치 수열(Fibonacci Sequence)는 아래의 모습과 같이 1번째 항과 2번째 항을 더하면 3번째 항이 되고, 2번째 항과 3번째 항을 더하면 4번째 항이 됩니다. 즉, n번째 항은 n-1번째 항과 n-2번째 항의 합입니다. 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ... 이제 피보나치 수열을 c언어를 활용하여 작성해 보도록 하겠습니다. 재귀 함수를 사용해야 하기 때문에 아직 잘 모르시는 분들은 아래의 링크를 참고해 주시길 바랍니다. (https://hig0617.tistory.com/25) int OdOp_fibonacci(int index) { if (index < 0) return (-1); else if (index < 2) return (index..
2023. 12. 9.