문제
숫자 T를받고 그것의 피보나치 수에 해당하는 값을 리턴하는 Fibonacci<T>를 구현하라
순서는 다음과 같이 시작한다: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...
Implement a generic Fibonacci<T> that takes a number T and returns its corresponding Fibonacci number.
The sequence starts: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...
내 풀이
type FibonacciImplement<T extends number,BeforeArr extends any[]=[],NowArr extends any[]=[1],LengthArr extends any[]=[1]>=
T extends LengthArr['length']?
NowArr['length']
:FibonacciImplement<T,NowArr,[...NowArr,...BeforeArr],[...LengthArr,1]>
type Fibonacci<T extends number> = FibonacciImplement<T>단순한 피보나치 문제이다.
배열을 이용한 재귀형태로 해결했다.
다른 사람의 풀이
대부분 비슷한 형태의 풀이였다
