斐波那契数列前20项和 15-1

原创于 2023-10-07 09:55:08 发布 · 161 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构

#include <stdio.h>
int f(int n){
    if(n==1 || n==2)
        return 1;
    else
        return f(n-1)+f(n-2);
}
int main() {
    int n=1;
    double sum;
    FILE *fp;
    fp= fopen("fab.txt","w");
    if(NULL == fp){
        printf("can not open the file!");
        return -1;
    }
    for (int i = 1; i <= 20; ++i) {
        n=i;
        sum+=f(n);
        printf("%d + ",f(n));
        fprintf(fp,"%d\n", f(n));
    }
    printf("=%.1f\n",sum);
    fclose(fp);
    return 0;
}