2809: 菲波那契数列（两种方法）
```c//第一种方法：递归//性能较差#includeintresult(intn){if(n
斐波那契数列（递归函数解法）python
解题思路:菲波那契数列的定义是数列的第一个和第二个数都为1，接下来每个数都等于前面两个数之和。根据这个定义，我们可以使用递推的方式计算菲波那契数列中第k个数的大小。注意事项:递归函数要注意结束语句，设立适当的结束条件参考代码:deffibonacci(k):ifk==1ork==2:return1el
Yu：2809斐波那契数列
####解题思路：数列：11235813我们分别用a，b代表第一个值和第二个值。不断更新这两个值就可以。在更新这两个值时，我们会先更新第一个值，而第二个值会受到第一个值的变化的影响。所以我们可以使用**方法一**，利用p保存好b。也可以使用**方法二**，找到不影响第二个值的规律。
编写题解 2809: 菲波那契数列
摘要：解题思路:注意事项:参考代码:#includeusing namespace std;int main(){ int k,b=1,c=1,s=0; cin>>k; for(int i……
循环计算斐波那契数列
摘要：解题思路:注意事项:参考代码:#include<stdio.h>int main(){ int n1=1,n2=1,t=0; int k; scanf("%d",&k); if……
2809: 菲波那契数列
摘要：```
#include
using namespace std;
int main(){
int k,a=1,b=1,c=a+b;
cin>>k;
if (k ……
自定义函数并用数组解菲波那契数列
摘要：解题思路:1.定义函数2.数组注意事项:参考代码:#include <stdio.h>
int add(int n) {
// 创建一个数组用于存储菲波那契数列
int arr……
题解 2809: 菲波那契数列(C++数组法)
摘要：解题思路: 使用数组来计算每一项的值，可以避免重复无用的计算注意事项: 数组