首页 > 编程知识 正文

递归实现斐波那契数列,c语言斐波那契数列第n项公式

时间:2023-05-06 05:46:29 阅读:154391 作者:2481

编写C语言斐波那契数列、1、1、2、3、5……程序求第10项。 # include stdio.hintpheponatch (intn ) { int a[N]; int i=1,j=2,k=N,q; a[i]=1; a[j]=1; printf('%-6d ',a[i] ); printf('%-6d ',a[j] ); printf('%-6d ',a[i] a[j] ); if () j==N-1 ) ) j==N-1 ) ) printf ) (n ' ); a[N]=a[N-1] a[N-2]; return a[N]; (else ) while ((I )!=N-2 () j!=N-1 ) }{I; a[i 1]=a[i-1] a[j]; j; a[j 1]=a[i] a[j]; q=a[i] a[j]; printf('%-6d ',q ); }printf((n ); a[N]=a[i] a[j]; return a[N]; }intmain(intargc,const char *argv[] () (printf ) ) the10this%d(n ),pheponatch ); 返回0; }运行结果:1 1 2 3 5 8 13 21 34 55 The 10th is 55 ——卓受教育

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。