【Leetcode】509. Fibonacci Number

题目地址：

https://leetcode.com/problems/fibonacci-number/

求第n nn个Fibonacci数。其中F [ 0 ] = 0 , F [ 1 ] = 1 F[0]=0, F[1]=1F[0]=0,F[1]=1。

代码如下：

classSolution{public:intfib(intn){staticconstexprarray<int,31>f=[](){array<int,31>a;a[0]=0,a[1]=1;for(inti=2;i<=30;i++)a[i]=a[i-1]+a[i-2];returna;}();returnf[n];}};

时空复杂度O ( 1 ) O(1)O(1)。