洛谷 b2064斐波那契数列
时间: 2023-11-01 15:00:56 浏览: 57
洛谷 b2064是一个关于斐波那契数列的问题。斐波那契数列是指数列的第一个和第二个数都为1,接下来每个数都等于前面两个数之和。在这个问题中,需要输出斐波那契数列中第n个数的大小。
以下是给出的代码实现了一个递归函数Fibonac来计算第m个斐波那契数:
```c
long long Fibonac(long long m){
if(m==1 || m==2){
return 1;
} else{
return Fibonac(m-1) + Fibonac(m-2);
}
}
```
然后在主函数中,首先输入一个整数n表示要输出n个斐波那契数,然后通过循环输入n个数m并调用Fibonac函数输出第m个斐波那契数的大小:
```c
int main(){
int n, i;
long long m;
scanf("%d", &n);
for(i=0; i<n; i++){
scanf("%lld", &m);
printf("%lld\n", Fibonac(m));
}
return 0;
}
```
相关问题
B2064 斐波那契数列
斐波那契数列是一个数列,其中每个数字都是前两个数字的和。数列的前几个数字通常是0、1,之后的数字都是前两个数字的和。
斐波那契数列的定义如下:
F(0) = 0
F(1) = 1
F(n) = F(n-1) + F(n-2),其中 n > 1
根据这个定义,斐波那契数列的前几个数字是:0, 1, 1, 2, 3, 5, 8, 13, 21, ...
你可以使用循环或递归来计算斐波那契数列中的任意项。以下是使用递归的一个示例代码来计算第n项斐波那契数:
```python
def fibonacci(n):
python斐波那契数列B
以下是两种Python实现斐波那契数列的:
1. 递归方法(时间复杂度高,不建议使用)
```python
def fibonacci(n):
if n <= 1:
return n
else:
return fibonacci(n-1) + fibonacci(n-2)
```
2. 迭代方法(时间复杂度低,建议使用)
```python
def fibonacci(n):
if n <= 1:
return n
else:
a, b = 0, 1
for i in range(2, n+1):
c = a + b
a, b = b, c
return b
```
相关推荐
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)