数列前几项为1,1,2,3,5,8,13,21,..。
是满足F(0)=1,F(1)=1，【递归边界】
F(n)=F(n-1)+F(n-2) (n>=2)的数列【递归式子】。

#include <cstdio>

int F(int n){
    if(n==0||n==1)  return 1;
    else return F(n-1)+F(n-2);
}

int main(){
    int n;
    scanf("%d",&n);
    printf("%d\n",F(n));
    return 0;
}

标签: none

已有 2 条评论

  1. cegseqoarh cegseqoarh

    你的才华让人惊叹，你是我的榜样。http://www.jxycygl.com

    回复
  2. iqeitsdobc iqeitsdobc

    你的才华让人瞩目，期待你的更多文章。 https://www.4006400989.com/qyvideo/27521.html

    回复

添加新评论