南邮23考研复试上机NOJ官方题库 [1007斐波那契数列] C语言实现

Giga_heart

已于 2023-03-20 22:12:34 修改

阅读量152

点赞数

文章标签： c语言考研算法 c++

于 2023-03-20 22:09:42 首次发布

本文链接：https://blog.csdn.net/na1ve_/article/details/129677807

版权

一、题目链接

斐波那契数列

二、题目截图

在这里插入图片描述

三、代码答案：（c语言实现）

#include <stdio.h>
#include <math.h>
#include <stdlib.h>
#include <string.h>

int arr[40];
int main(){
    int n = 0;
    scanf("%d", &n);
    arr[0] = 1;
    arr[1] = 1;

    for(int i = 2; i < n; i++){
        arr[i] = arr[i-1] + arr[i-2];
    }
    printf("%d", arr[n-1]);

    return 0;
}