C 解法, 执行用时: 1ms, 内存消耗: 372KB, 提交时间: 2020-07-28

#include<stdio.h>
int main()
{
    int n;
    scanf("%d",&n);
    int a[100],i;
    a[0] = 1, a[1] = 2;
    for(i = 2; i <= n; i++)
    {
        a[i] = a[i-1] + a[i - 2];
    }
    printf("%d\n",a[n-1]);
}

C 解法, 执行用时: 2ms, 内存消耗: 232KB, 提交时间: 2019-08-06

#include<stdio.h>
int main()
{
    int n;
    scanf("%d",&n);
    int a[100],i;
    a[0] = 1, a[1] = 2;
    for(i = 2; i <= n; i++)
    {
        a[i] = a[i-1] + a[i - 2];
    }
    printf("%d\n",a[n-1]);
}