竞赛讨论区 > 递归不行吗
头像
Alafun
发布于 2022-06-07 11:12
+ 关注

递归不行吗

#include<stdio.h>
#include<string.h>
// #define N 51
#define ll long long
int fib(int n){
    if(n<=1) return 0;
    else if(n==2) return 1;
    else return fib(n-1)+fib(n-2);
}
int main(){
//     int str[N];
    int n;
    ll res;
    scanf("%d",&n);
    res=fib(n);
    printf("%ld",res);
    return 0;
}

全部评论

(0) 回帖
加载中...
话题 回帖

本文相关内容

等你来战

查看全部

热门推荐