C++---006---斐波那契数列与哥德巴赫猜想

一：斐波那契数列

关于斐波那契数列

斐波那契数列，亦称黄金分割数列，兔子数列，由莱昂纳多.斐波那契发现，起初是研究兔子的繁殖问题而来，这也就是为什么叫兔子数列，至于黄金分割数列，是因为他的后一项比前一项趋于黄金分割率0.618.

兔子繁殖问题

（1）第一个月初有一对刚诞生的兔子
（2）第二个月之后（第三个月初）它们可以生育
（3）每月每对可生育的兔子会诞生下一对新兔子
（4）兔子出生一个月后才具有生育能力
（5）兔子永不死去
第一个月——— 1 对兔子（不可生育）
第二个月——— 1 对兔子（月初 1 对可生育）
第三个月——— 1 + 1 对兔子（ 月初 1 对可生育）
第四个月——— 2 + 1 对兔子（ 月初 2 对可生育）
…
那么可以得到，f(n)=f(n-1)+f(n-2)
注意：请相信兔子的繁殖能力，一般斐波那契数列也就求个前30项，

递归方法计算

#include <iostream>

using namespace std;
int fun(int n)
{
    if(n==1||n==2)
    {
        return 1;
    }
    else
    {
        return fun(n-1)+fun(n-2);
    }
}
int main()
{
    int n;
    cin>>n;
    cout<<fun(n)<<endl;
    cout << "Hello world!" << endl;
    return 0;
}

非递归计算

#include<iostream>
using namespace std;
int main()
{
    int f[31]={0};
    int n;
    f[1]=1;
    f[2]=1;
    for(int i=3;i<31;i++)
    {
        f[i]=f[i-1]+f[i-2];
    }
    cout<<"请输入 n (1<=n<=30)"<<endl;
    cin>>n;
    cout<<f[n];
    return 0;
}

二：哥德巴赫猜想

关于哥德巴赫猜想

哥德巴赫猜想：任一大于2的整数都可写成三个质数之和。
这是由哥德巴赫提出的，这里我们计算100以内的大于2的整数如何写成三个质数之和。

题目分析

（1）对于一个整数，我们可以枚举素数的和进行判断，当然如果我们已知足够多的质数，这实际是一个三数之和问题
（2）显然问题并没有那么复杂，我们就枚举，判断素数就可以了

代码示例

//哥德巴赫猜想
#include<iostream>
#include<cmath>
using namespace std;


bool isPrimer(int n)
{
    for(int i=2;i<=sqrt(n);i++)
    {
        if(n%i==0)
            return false;
    }
    return true;
}
int main()
{
    for(int sum=3;sum<=100;sum++)
    {
        for(int i=1;i<=sum/3;i++)
        {
            if(isPrimer(i))
            {
                for(int j=1;j<sum-i;j++)
                {
                    if(isPrimer(j)&&isPrimer(sum-i-j))
                    {
                        cout<<sum<<" = "<<i<<" + "<<j<<" + "<<sum-i-j<<endl;
                    }
                }
            }
            else
            {
                break;
            }
        }
    }
}