长春网站制作公司,网站开发量,搜狗搜索网,毕设如何做网站一、题目
定义 斐波那契数列#xff08;Fibonacci sequence#xff09;#xff0c;又称黄金分割数列#xff0c;因数学家莱昂纳多斐波那契#xff08;Leonardo Fibonacci#xff09;以兔子繁殖为例子而引入#xff0c;故又称为“兔子数列”#xff0c;指的是这样一个数…一、题目
定义 斐波那契数列Fibonacci sequence又称黄金分割数列因数学家莱昂纳多·斐波那契Leonardo Fibonacci以兔子繁殖为例子而引入故又称为“兔子数列”指的是这样一个数列1、1、2、3、5、8、13、21、34、……在数学上斐波那契数列以如下被以递推的方法定义F(0)1F(1)1, F(n)F(n - 1)F(n - 2)n ≥ 2n ∈ N*
定义来源于百度百科斐波那契数列 求100以内的斐波那契数列。
二、Python代码
x1
y1
print(x,end\n)
print(y,end\n)
while True:zxyxyyzif (z100):breakprint(z,end\n)
运行结果 三、洛谷P1720 月落乌啼算钱斐波那契数列
# 月落乌啼算钱斐波那契数列
## 题目背景
本道题目木有隐藏歌曲……不用猜了……
《爱与愁的故事第一弹·heartache》最终章。
吃完 pizza月落乌啼知道超出自己的预算了。为了不在爱与愁大神面前献丑只好还是硬着头皮去算钱……
## 题目描述
算完钱后月落乌啼想着“你坑我”于是当爱与愁大神问多少钱时月落乌啼说了一堆乱码。爱与愁大神说“算了算了我只问第 $n$ 样菜价格多少”月落乌啼写出了
$$F_n\dfrac{\left(\frac{1\sqrt{5}}{2}\right)^n-\left(\frac{1-\sqrt{5}}{2}\right)^n}{\sqrt{5}}$$
由于爱与愁大神学过编程于是就用 $1$ 分钟的时间求出了 $F_n$ 的结果。月落乌啼为此大吃一惊。你能学学爱与愁大神求出 $F_n$ 的值吗
## 输入格式
一行一个自然数 $n$。
## 输出格式
只有 $1$ 行一个实数 $F_n$保留两位小数。
## 样例 #1
### 样例输入 #1 6
### 样例输出 #1 8.00
## 提示
对于所有数据$0 \leq n\leq 48$。
1.题目解析
fn就是第n个斐波那契数
2.Python代码
方法一
a int(input())
d[1,1]
i1
x1
y1
while ia:zxyxyyzii1d.append(z)
sd[a-1]
print(%.2f%s)评测结果: 有个不通过不知道哪个大佬能看出来为什么
方法二
import math
n int(input())
t math.sqrt(5)
a (1t)/2
b (1-t)/2
f (math.pow(a,n)-math.pow(b,n))/t
print(%.2f%f)
评测结果
