3293：【例48.1】 斐波那契数列（C、C++、python）

3293：【例48.1】 斐波那契数列

信息学奥赛一本通-编程启蒙（C++版）在线评测系统

[例48.1] 斐波那契数列

1159：斐波那契数列

信息学奥赛一本通（C++版）在线评测系统

递归-P9：《1159斐波那契数列》-信奥一本通

递归-P9：《1159斐波那契数列》-信奥一本通_哔哩哔哩_bilibili

信息学奥赛一本通题目详解【递归】1159_斐波那契数列_哔哩哔哩_bilibili

斐波那契数列（信息学奥赛一本通-T1159）_哔哩哔哩_bilibili

《信息学奥赛一本通》题解_1159_斐波那契数列_哔哩哔哩_bilibili

1808：斐波那契数列

信息学奥赛一本通（C++版）在线评测系统

---

---

---

C代码：

#include<stdio.h>
int main()
{
	int n;
	scanf("%d",&n);
	if(n>0&&n<=1)
	{
	    printf("0");
	}
	else 
	{
		if(n>1&&n<=3)
		{
		    printf("1");
		}
		else
		{
		    int a=0,b=1,c,i;
		    for(i=3;i<=n;++i)
			{
		        c=a+b;
		        a=b;
		        b=c;
		    }
		    printf("%d",c);
		}
	}
	 
    return 0;    
}

---

---

C++源码：

#include <bits/stdc++.h>
using namespace std;
int main()
{
	int n,a[10000];
	cin>>n;
	a[1]=0;
	a[2]=1;
	for(int i=3;i<=n;i++){
		a[i]=a[i-1]+a[i-2];
	}
	cout<<a[n];
	return 0;
}

---

---

#include<stdio.h>
int main(){
	int n;
	scanf("%d",&n);
	if(n>0&&n<=1){
	    printf("0");
	}
	else if(n>1&&n<=3){
	    printf("1");
	}
	else{
    	int a=0,b=1,c,i;
    	for(i=3;i<=n;++i){
    	   c=a+b;
     	   a=b;
    	   b=c;
   		}
   		printf("%d",c);
	}
	return 0;    
}

---

---

#include<bits/stdc++.h>
using namespace std;
int gcd(int x)
{
	if( x==1 )
	{
		return 0;
	}
	
	if( x==2 )
	{
		return 1;
	}
	
	return gcd(x-1)+gcd(x-2);
}
int main()
{	
	int n;
	cin>>n;
	cout<<gcd(n)<<endl;
	
	return 0;
}

---

---

---

python3源程序：

n=input()

n=int(n)

if  n>0 and n<=1:
            print("0")

else:
            if n>1 and n<=3:
                        print("1")
            else:
                        a=0
                        b=1

                        for i in range(3,int(n)+1):
                                    c=a+b
                                    a=b
                                    b=c
                        print(c)

---

---

---

 

---

---

---

洛谷pythonP1228 地毯填补问题 分治

洛谷pythonP1228 地毯填补问题 分治_洛谷p1228-CSDN博客

洛谷 P1307 [NOIP2011 普及组] 数字反转

洛谷 P1307 [NOIP2011 普及组] 数字反转-CSDN博客

简单字符串——洛谷#P1308 统计单词数（Python实现）

简单字符串——洛谷#P1308 统计单词数（Python实现）_洛谷p1308python-CSDN博客

循环！循环！循环！——洛谷#P1424 小鱼的航程（Python实现）

循环！循环！循环！——洛谷#P1424 小鱼的航程（Python实现）_小鱼的航程python-CSDN博客

数组——洛谷#P1428 小鱼比可爱（Python实现）

数组——洛谷#P1428 小鱼比可爱（Python实现）_小鱼比可爱python语言-CSDN博客