zjp1310343359
好菜的大学生
采纳率71.4%
2020-03-09 22:10

6-5 输出Fibonacci数列的前n项 (15分)

已采纳

已知Fibonacci数列的规律是1,1,2,3,5,8,…,即数列的前两项是1,其后的每一项都是其前两项的和。输出Fibonacci数列的前n(1<=n<=40)项。要求定义并调用含静态变量的函数Fibonacci(n)计算Fibonacci数列的第n项。
输入格式:
输入n值
输出格式:
以每行4个的格式输出Fibonacci数列的前n项。每项占10位列宽并左对齐。
我看不出来我的问题,还请哥哥们指教:
#include
#include
using namespace std;
int f(int n)
{
static int y;
if(n==1)
y=1;
if(n==2)
y=1;
else
y=y+f(n-2);
return y;

}
int main()
{
int n,j=1;
cin>>n;
for(int i=1;i<=n;i++){
cout<<setw(10)<<setiosflags(ios::left)<<f(n);
j++;
while (j%4==0) cout<<endl;
}
return 0;
}

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 复制链接分享
  • 邀请回答

2条回答

  • caozhy 回答这么多问题就耍赖把我的积分一笔勾销了 1年前

    static变量和递归两者不要同时用

    用static的写法

    #include <iostream>
    #include <iomanip>
    using namespace std;
    int Fibonacci(int n)
    {
        static int a = 1;
        static int b = 1;
        if (n == 1 || n == 2) return 1;
        int c = a + b;
        a = b;
        b = c;
        return c;
    }
    int main () {
        int n;
        cin>>n; 
        for(int i=1;i<=n;i++){
        cout<<setw(10)<<setiosflags(ios::left)<<Fibonacci(i);
        if (i%4==0) cout<<endl;
        }
        return 0;
    }
    
    

    用递归的写法

    #include <iostream>
    #include <iomanip>
    using namespace std;
    int Fibonacci(int n)
    {
        if (n == 1 || n == 2) return 1;
        return Fibonacci(n - 2) + Fibonacci(n - 1);
    }
    int main () {
        int n;
        cin>>n; 
        for(int i=1;i<=n;i++){
        cout<<setw(10)<<setiosflags(ios::left)<<Fibonacci(i);
        if (i%4==0) cout<<endl;
        }
        return 0;
    }
    
    
    点赞 2 评论 复制链接分享
  • Varible Varible 1年前

    在递归减 2
    这样就不是一层一层是两层两层的
    还有我是你弟弟。
    请采纳
    我上小学六年级

    点赞 评论 复制链接分享

为你推荐