搜索

[Typescript] 62. Medium - Fibonacci Sequence


发布时间: 2022-11-24 18:15:03    浏览次数:10 次

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, ...

For example

type Result1 = Fibonacci<3> // 2
type Result2 = Fibonacci<8> // 21

 

/**
 * list[n - 1] + list[n - 2] = list[n]
 * C 记录计算到第几个了
 * U1 记录第C个斐波那契值
 * U2 记录第C + 1个斐波那契值
 */
type Fibonacci<T extends number, C extends unknown[] = [], U1 extends unknown[] = [], U2 extends unknown[] = [unknown]> = T extends C['length']
  ? U1['length']
  : Fibonacci<T, [unknown, ...C], U2, [...U1, ...U2]>

 

免责声明 [Typescript] 62. Medium - Fibonacci Sequence,资源类别:文本, 浏览次数:10 次, 文件大小:-- , 由本站蜘蛛搜索收录2022-11-24 06:15:03。此页面由程序自动采集,只作交流和学习使用,本站不储存任何资源文件,如有侵权内容请联系我们举报删除, 感谢您对本站的支持。 原文链接:https://www.cnblogs.com/Answer1215/p/16814491.html