-
제켄도르프 정리 (재귀)코딩/C언어 2019. 9. 17. 14:35반응형12345678910111213141516171819202122232425262728293031#include <stdio.h>int main(void){int num, i, result;scanf("%d", &num);if (num == 1)printf("2");elseprintf("%d", Zeck(num));}int Zeck(int n){int i;for (i = 0; i <= n; i++)if (n == fibo(i))return fibo(i + 1);else if (n < fibo(i))return fibo(i) + Zeck(n - fibo(i - 1));}int fibo(int n){if (n <= 1)return 1;elsereturn fibo(n - 1) + fibo(n - 2);}
cs 결과:
반응형'코딩 > C언어' 카테고리의 다른 글
소수 판별 (0) 2019.09.17 palindrome 판별 (대소문자 구분X) (0) 2019.09.17 제켄도르프 정리 (0) 2019.09.17 다음에 올 피보나치 수 구하기 (0) 2019.09.17 문자열 분해 (숫자, 문자) (0) 2019.09.17