每天打卡一小时 第十三天 编译四部曲

第一部曲 自然语言

创建 递归函数

创建循环 调用函数

第二部曲 流程图

第三部曲 代码

#include <iostream>
#include <cstdio>
#include <cstdlib>

using namespace std;

int feibo(int n)    //斐波那契数列算法
{
    if(n==1||n==2)
    {
        return 1;
    }
    else
    {
        return feibo(n-1)+feibo(n-2);
    }
}

int main()
{
    int n;
    int a[1000];
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
        cout<<feibo(a[i])<<endl;
    }
    return 0;
}

第四部曲 总结

利用递归，学会利用递归思想