admin 管理员组

文章数量: 887021

【C语言

斐波拉契数列

  • 斐波拉契数列
    • 递归实现
    • 循环实现

斐波拉契数列

递归实现

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

循环实现

int Feibo(int n)
{if(n<2){return n;}int p=0,q=0,r=1;for(int i=2;i<=n;++i){p=q;q=r;r=p+q;}return r;
}

指针循环

void Feibo(int n)
{int a[n];int *p;int i;p=a;*p=1;*(p+1)=1;for(i=2;i<n;i++){*(p+i)=*(p+i-1)+*(p+i-2);}for(i=0;i<n;i++){printf("%d ",*(p+i));}
}

本文标签： C语言

版权声明：本文标题：【C语言 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.freenas.com.cn/jishu/1686722377h29350.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。