问答1 问答5 问答50 问答500 问答1000

网友互助专业问答平台

首页

互助专区

登录

注册

请各位好心人帮我想想怎样用递归法和数组法求Fibonacci数列的前40项

提问网友发布时间：2025-01-03 01:42

声明：本网页内容为用户发布，旨在传播知识，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。
E-MAIL:1656858193@qq.com

共2个回答

热心网友回答时间：2025-03-18 17:31

你是要在计算机上实现作出来吗？

递归
int Fibonacci(int n)
{
if (n == 1)
return 1;
else if (n == 2)
return 1;
else
return (Fibonacci(n-1) + Fibonacci(n-2));
}
for (int i = 1; i <= 40; i++)
printf("%d\n", Fibonacci(i));

数组
int Fibonacci[40];
Fibonacci[1] = 1;
Fibonacci[2] = 1;
for (int i = 3; i < 41; i++)
{
Fibonacci[i] = Fibonacci[i-1] + Fibonacci[i-2];
}
for (int i = 0; i < 41; i++)
printf("%d\n", Fibonacci[i]);

热心网友回答时间：2025-03-18 17:32

递归
int Fibonacci(int n)
{
if (n == 1)
return 1;
else if (n == 2)
return 1;
else
return (Fibonacci(n-1) + Fibonacci(n-2));
}
for (int i = 1; i <= 40; i++)
printf("%d\n", Fibonacci(i));

数组
int a[40];
a[0] = 1;
a[1] = 1;
for (int i = 2; i < 40; i++)
{
a[i] = a[i-1] + a[i-2];
}
for (int i = 0; i < 40; i++)
printf("%d\n", a[i]);

本文如未解决您的问题请添加抖音号：51dongshi（抖音搜索懂视），直接咨询即可。

已解决

等待解决

编程求Fibonacci数列的前40个数.该数列的生成方法为:F1=1,F2=1,Fn=... 胫胳不通用什么方法治疗呢谁有神剑情天2的所有补丁急求神剑情天2812m 藏头诗带“三年十九班”励志的迎接高考急需 ...藏头诗,“中考必胜”或“九二加油”,内容要励志,二十字即可,急用... 中考励志藏头诗,必写名字"杨一夫" 求中考励志藏头诗(里面包含:程糠必胜:) 小县城开电竞酒店能赚钱吗电竞酒店开在什么地方好开电竞酒店的利润和风险电竞酒店投资多少利润在多少?为什么不建议新手投资电竞酒店? 廨怎么读廨字具体怎么读为什么没有资格领取消费券? 信用卡支付宝消费是不是刷卡的一种方式? c4d是什么软件干什么用的微信黑夜模式怎么开微信如何调成深度模式孙红雷的父母是谁叫什么名字辽宁岫玉床垫价格是多少岫玉床垫好吗岫玉床垫价格【岫玉床垫】岫玉床垫哪个好求Fibonacci数列的前40个数,时间限制是1s以内。求Fibonacci数列前40个数,这个程序谁能给我解释下吗表扬孩子进步和鼓励的方法有哪些? 父母如何正确的表扬和鼓励孩子? 如何正确鼓励和表扬孩子正确表扬和鼓励孩子的方法如何正确表扬和鼓励孩子如何正确鼓励和表扬孩子怎样表扬和鼓励孩子我拿什么拯救你.我的叔叔? 什么是Bo rel 集B borel 代数和σ代数的区分实变函数学习笔记1——σ-代数与可测集的定义一小时流多少吨水一个小时流多少吨水已知y-2与x成正比例,且x=2时,y=-6:求y与x函数关系式 14.已知y与x成正比例,且当 x=2 时, y=-3. 则当x=2/1时,y=_?_百度知 ... 已知y﹣2与x成正比例,且x=2时,y=﹣6.(1)求y与x之间的函数关系已知y+1与x成正比例,且当x=2时y=6,求y与x之间的函数关系式已知y-3与x成正比例,且x=2时,y=7. (1)求y与x的函数关系式; (2)当x... 遇到加班,我们应该如何应对? 挡风玻璃上部异响?

Top