给定’n’个数字,任务是生成从0到n的斐波那契数列,其中整数的斐波那契数列形式为
0, 1, 1, 2, 3, 5, 8, 13, 21, 34
登录后复制
其中,整数0和1将有固定的空格,然后添加两位数字,例如,
将原文翻译为中文后,保留HTML代码如下:
其中,整数0和1将有固定的空格,然后添加两位数字,例如,
0+1=1(3rd place)1+1=2(4th place)2+1=3(5th place) and So on
登录后复制
斐波那契数列的序列F(n)将具有定义为−的递归关系。
立即学习“C语言免费学习笔记(深入)”;
Fn = Fn-1 + Fn-2Where, F(0)=0 and F(1)=1 are always fixed
登录后复制
可以使用多种方法来生成斐波那契数列 −
递归方法 − 在这种方法中,函数在每个整数值之后都会调用自身。它简单易行,但会导致指数级的时间复杂度,使得这种方法不够有效。
使用for循环 − 通过使用for循环来生成斐波那契数列,可以将时间复杂度降低到O(n),使得这种方法更加有效。
示例
Input-: n=10Output-: 0 1 1 2 3 5 8 13 21 34
登录后复制
算法
StartStep 1 -> Declare function for Fibonacci series Void Fibonacci(int n) Declare variables as int a=0,b=1,c,i Print a and b Loop For i=2 and i In main() Declare int as 10 Call Fibonacci(n)Stop
登录后复制
Example
的中文翻译为:
示例
#includevoid fibonacci(int n){ int a=0,b=1,c,i; printf("fibonacci series till %d is ",n); printf("%d %d",a,b);//it will print 0 and 1 for(i=2;i
输出
fibonacci series till 10 is0 1 1 2 3 5 8 13 21 34登录后复制
以上就是在C语言中编写的斐波那契数列程序的详细内容,更多请关注【创想鸟】其它相关文章!
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至253000106@qq.com举报,一经查实,本站将立刻删除。
发布者:PHP中文网,转转请注明出处:https://www.chuangxiangniao.com/p/2583578.html