开发者社区 问答 正文

求大神指导如何所小这个斐波那契数列程序的大小

#include<stdio.h>
int F(int a){
    if (a==1){
        return 1;
    }
    else if (a==0){
        return 0;
    }
    else{
        return F(a-1)+F(a-2);
    }     
}
int sum(int b){
    return F(max-1)+F(max-2);
}
int main(){
    int N;
    scanf("%d",&N);
    printf("%d",sum(N));
    return 0;    
}

展开
收起
a123456678 2016-06-08 19:48:26 1670 分享 版权
2 条回答
写回答
取消 提交回答
  • 码农|Coder| Pythonista
    #include <stdio.h>
    
    int F(int a) {
        if (a == 0 || a == 1)
            return a;
        return F(a - 1) + F(a - 2);
    }
    
    int main() {
        int N;
        scanf("%d", &N);
        if (N < 0) {
            printf("Input less than 0. Exit\n");
            return -1;
        }
        printf("%d", F(N));
        return 0;
    }
    2019-07-17 19:32:36
    赞同 展开评论
  • #include <stdio.h>
    
    int F(int a) {
        if (a == 0 || a == 1)
            return a;
        return F(a - 1) + F(a - 2);
    }
    
    int main() {
        int N;
        scanf("%d", &N);
        if (N < 0) {
            printf("Input less than 0. Exit\n");
            return -1;
        }
        printf("%d", F(N));
        return 0;
    }
    2019-07-17 19:32:36
    赞同 展开评论
问答地址: