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

来源：互联网发布：js中获取单选框的值编辑：程序博客网时间：2024/04/27 13:49

分巧克力

题目详情:

儿童节快到了，班长想要给班上的每个同学给一个巧克力，巧克力的形状是一个宽为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

0 0