给定’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<n;++i) //loop starts from 2 because 0 and 1 are the fixed values that series will take{ c=a+b; printf(" %d",c); a=b; b=c; }}int main(){ int n=10; fibonacci(n); return 0;}
输出
fibonacci series till 10 is0 1 1 2 3 5 8 13 21 34
以上就是在C语言中编写的斐波那契数列程序的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1444427.html
微信扫一扫 
支付宝扫一扫 
