斐波那契数列求出第50项的值

Question

F(1)=1，F(2)=1，F(n)=F(n-1)+F(n-2)，试求F(50)值

Answer 1

#include<stdio.h>
int main() {
    long long a[51];
    a[0] = a[1] = 1;
    for (int i = 2; i < 50; ++i)
        a[i] = a[i - 1] + a[i - 2];
    printf("%lld", a[49]);
}