N阶楼梯上楼问题

	#include<stdio.h>
#include<string.h>
//排列组合，阶梯总数为1和2的组合



	int zuhe(int n,int m){
    int t,i,r=1;
    if(n==0||m==0)
        return 1;
    if(n>m){
        t=n;
        n=m;
        m=t;
    }
    for(i=n;i>0;i--){
        r*=(m+i);
    }
    for(i=1;i<=n;i++){
        r/=i;
    }
    return r;
}



	int main(){
    int m,n,N,d;
    long long c;
    while(scanf("%d",&N)!=EOF){
        m=N;//1的个数
        n=0;//2的个数
        c=0;//总方案数
        d=0;//每种情况的方案数
        while(m>1){
            d=zuhe(n,m);//组合数
            c+=d;
            m-=2;
            n++;
        }
        d=zuhe(n,m);
        c+=d;
        printf("%lld\n",c);



	}



	}



	



	

import java.util.*; public class Main{
    
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        while(in.hasNext()){
            int n = in.nextInt();
            long[] fab = new long[n+1];
            fab[0] = 0;
            if(n > 0){
                fab[1] = 1;
            }
            if(n > 1){
                fab[2] = 2;
            }
            for(int i = 3; i <= n; i++){
                fab[i] = fab[i-1] + fab[i-2];
            }
            System.out.println(fab[n]);
        }
    }
}

#include<stdio.h>//递推关系式 1阶:1 2阶:2 3阶:3 4阶:5 
int main()//关系式a[n]=a[n-1]+a[n-2];
{
    int n,a[90],i;
    scanf("%d",&n);
    a[1]=1;a[2]=2;
    for(i=3;i<=n;i++)
        a[i]=a[i-1]+a[i-2];
    printf("%d",a[n]);
}

/*
更快更强？RH
@L W Q
time@2019/9/817：09
为什么return bool?
*/
#include <stdio.h>
#include <string.h>
using namespace std;

int lwq[91];

bool get(){
    memset(lwq,0,sizeof(lwq));
    lwq[1] = 1;
    lwq[2] = 2;
    for(int i = 3;i<91;i++)
        lwq[i] = lwq[i-1]+lwq[i-2];
    return true;
}

int main(){
    int n;
    get();
    while(scanf("%d",&n)!=EOF){
        printf("%d\n",lwq[n]);
    }
    return 0;
}

#include<bits/stdc++.h>
int main(){
    int n,a[90];
    a[1]=1;a[2]=2;
    for(int i=3;i<90;i++)
        a[i]=a[i-1]+a[i-2];
    while(scanf("%d",&n)!=EOF)
        printf("%d\n",a[n]);
}

#include<stdio.h>
int stair(int n)
{
 if(n==1) return 1;
 else if(n==2) return 2;
 else return(stair(n-1)+stair(n-2));
}
int main()
{
 int n;
 scanf("%d",&n);
 printf("%d",stair(n));
 return 0;
}

	#include <iostream>



	using namespace std;



	long long F[100];



	int main() {



	    F[1] = 1;



	    F[2] = 2;



	    for (int i = 3; i < 100; i++) {



	        F[i] = F[i - 1] + F[i - 2];



	    }



	    int n;



	    while (cin >> n) {



	        cout << F[n] << endl;



	    }



	    return 0;



	}

#include <iostream>
using namespace std;
int main()
{
    int N;
    long long total = 1;
    long long  f = 0;
    
    while(cin >> N)
    {
          for(int i = 0; i < N; i++)
          {
         total = total + f;
         f = total - f;
          }
          cout << total << endl;
          total = 1;
          f = 0;
    }
    return 0;
}

import java.math.BigInteger;

1.valueOf(parament); 将参数转换为制定的类型
2.add(); 大整数相加
    a.add(b);
3.subtract(); 相减
4.multiply(); 相乘
5.divide(); 相除取整
6.remainder(); 取余
7.pow();
    a.pow(b)=a^b
8.gcd();   最大公约数
9.abs(); 绝对值
10.negate(); 取反数
11.mod(); 
    a.mod(b)=a%b=a.remainder(b);
12.max(); min();
13.punlic int comareTo();
14.boolean equals(); 是否相等



代码如下：

BigInteger t1 = new BigInteger("1");
            BigInteger t2 = new BigInteger("2");
            BigInteger result = new BigInteger("0");
            for(int i = 3;i<=N;i++){
                result = t1.add(t2);
                t1 = t2;
                t2 = result;
            }
            System.out.println(result);

	
#include <iostream>

int main(){

    int a;
    while(std::cin >> a){
        if(1 == a){
            std::cout << 1 << std::endl;
        }else{
            long long f1 = 1, f2 = 2;
            for(int i = 3; i <= a; ++i){    //斐波那契数列；
                f2 += f1;
                f1 = f2 - f1;
            }
            std::cout << f2 << std::endl;
        }
    }

    return 0;
}
	
	

		
	

//注意int型的数据会溢出，定义成long long类型；
#include<iostream>
using namespace std;

long long  upper(int N)
{
    if(N<=0) return 0;
    if(N==1) return 1;
    if(N==2) return 2;
    long long  a=1;
    long long  b=2;
    long long  temp;
    for(int i=3;i<=N;i++)
    {
        temp=a+b;
        a=b;
        b=temp;
    }
    return temp;
}
int main()
{
    int N;
    while(cin>>N)
    {
        cout<<upper(N)<<endl;
    }
    return 0;
}

python solution:

while True:
    try:
        a,arr=int(input()),[1,2]
        while len(arr)<a:
            arr.append(arr[-1]+arr[-2])
        print(arr[a-1])

    except:
        break

#include<iostream>
#include<string>
#include<algorithm>
#include<vector>

using namespace std;

int main(){
    int n;
    cin>>n;
    int sum=0;
    for(int i=0;i<=n;i++)    //开始循环，判断1的个数；
        for(int j=0;j<=n/2;j++){    //判断2的个数
            if((i+2*j)==n){        //若得到组合，进行求解
                long long int a=1,b=1,c=1;    //注意：阶乘结果较大，设置长整数
                for(int k=1;k<=i+j;k++)
                    a=a*k;
                for(int k=1;k<=i;k++)
                    b=b*k;
                for(int k=1;k<=j;k++)
                    c=c*k;
                sum=sum+a/(b*c);    //将结果求和
            }
        }
        cout<<sum;
    return 0;
}