Fibonacci（分治）例8.3

/*
模板
分治用递归思想的模板
调用函数！！！！！
*/
#include <iostream>
#include <cstdio>

using namespace std;

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

int main(){
    int n;
    while(scanf("%d",&n)!=EOF){
        printf("%d",Fibonacci(n));
    }

}