自定义函数并用数组解菲波那契数列

解题思路:
1.定义函数

2.数组

注意事项:

参考代码:

#include <stdio.h> 
int add(int n) {
    // 创建一个数组用于存储菲波那契数列
    int arr[n+1];
    arr[1] = 1;
    arr[2] = 1;
    
    // 计算菲波那契数列的第n个数
    for(int i=3; i<=n; i++) {
        arr[i] = arr[i-1] + arr[i-2];
    }
    
    return arr[n];
}
  
int main() {
    int k;
    scanf("%d", &k);
    
    int x = add(k);
    printf("%d",x);
    
    return 0;
}