分巧克力 - 湖北民族学院提供

分巧克力

题目详情:

儿童节快到了，班长想要给班上的每个同学给一个巧克力，巧克力的形状是一个宽为2，长为n的长方形，由于巧克力太贵，班长就想把这个大块的巧克力分成许多

1*2（宽*长）的小块巧克力，这样每个人都能得到一份1*2的巧克力，现在给定巧克力的长为正整数n（1<=n<=91），请你判断对于这

个2*n的巧克力有多少种不同的分法？

这道题考察的是斐波那契数列。

参考：维基百科中斐波那契数列的介绍 http://zh.wikipedia.org/wiki/%E6%96%90%E6%B3%A2%E9%82%A3%E5%A5%91%E6%95%B0%E5%88%97

#include <stdio.h>
#include <iostream>
#include <string>
using namespace std;
class Test {
public:
    static long long pre (int x) {
    long long a0 = 0;   
    long long a1 = 1, a2 = 2;
    long long a3 = a1 + a2;
    if(x==0){
        return a0;
    } else if(x == 1) {
        return a1;
    } else if (x == 2) {
        return a2;
    } else if (x == 3) {
        return a3;
    } else {
        for (int i = 2; i < x - 1; i++){
            a1 = a2;
            a2 = a3;
            a3 = a1 + a2;
        }
    return a3;
    }
    return 0;
    }
};
int main()
{   
    cout<<Test::pre(3)<<endl;   
} 
//end