斐波那契

最新推荐文章于 2025-07-01 20:24:19 发布

原创最新推荐文章于 2025-07-01 20:24:19 发布 · 198 阅读

0 ·

CC 4.0 BY-SA版权

C 专栏收录该内容

25 篇文章

订阅专栏

#include<stdio.h>
int main(){
    int n,a,b,c,i;
    scanf("%d",&n);
    a=b=1;
    if(n==1||n==2)
    printf("1\n");
    else
    {
      for(i=3;i<=n;i++){
        c=a+b;
        a=b;
        b=c;
      }
      printf("%d\n",c);
    }
return 0;
}
*******************************************************************************
#include<stdio.h>
int fib(int n){
    if(n<=0)return 0;
    else if(n==1||n==2)
    return 1;
    else return fib(n-1)+fib(n-2);
}
int main(){
    int n,k;
    scanf("%d",&n);
    k=fib(n);
    printf("%d\n",k);
return 0;
}