7/20学习内容

1315

 

#include<bits/stdc++.h>
using namespace std;

long long f(long long n,long long k){
    if(n<k || k==0){
        return 0;
    }else if(n==k){
        return 1;
    }else if(k==1){
        return 1;
    }else return f(n-1,k-1)+k*f(n-1,k);
    
}

int main(){
    long long n,k;
    cin>>n>>k;
    cout<<f(n,k)<<endl;
    return 0;
}

1201

 

 

#include<bits/stdc++.h>
using namespace std;

int f(int m){
    if(m==1){
        return 1;
    }else if(m==2){
        return 1;
    }else return f(m-1)+f(m-2);
}

int main(){
    int n,a[10005];
    cin>>n;
    for(int i=1; i<=n; i++){
        cin>>a[i];
    } 
    for(int i=1; i<=n; i++){
        cout<<f(a[i])<<endl;
    } 
    return 0;
}

1204

 

#include<bits/stdc++.h>
using namespace std;

int f(int n){
    if(n==1)
        return 1;
    else if(n==2)
        return 2;
    else
        return f(n-1)+f(n-2);
}

int main(){
    int n;
    while(cin>>n){
        cout<<f(n)<<endl;
    }
    return 0;
}