栈的应用-斐切那波数列求和

#include<cstdio>
#include <iostream>
using namespace std;
int Fib(int n)
{
    if (n == 0) return 0;
    else if (n == 1) return 1;
    else return Fib(n - 1) + Fib(n - 2);
}
int main()
{
    int n;
    cin >> n;
    for(int i=0;i<=n;i++) cout << Fib(i)<<endl;
    return true;
}

 

posted @ 2021-08-10 09:38  Mexcellent  阅读(62)  评论(0)    收藏  举报