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

[例48.1] 斐波那契数列

1159：斐波那契数列

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

1808：斐波那契数列

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 (int x)
{
	if( x==1 )
	{
		return 0;
	}
	
	if( x==2 )
	{
		return 1;
	}
	
	return (x-1)+(x-2);
}
int main()
{	
	int n;
	cin>>n;
	cout<<(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 地毯填补问题 分治

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

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

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

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