用递归算法实现斐波那契数列1,1,2,3,5,8,13……的前20项,每输出5项一换行,用C++

如题所述

#include<iostream>
using namespace std;

int f(int n)
{
    if (n == 1 || n == 2)
    {
        return 1;
    }

    return f(n -1) + f(n-2);
}

int main()
{
   for (int i = 1; i <= 20; i++)
   {
       cout << f(i) ;

       if (i % 5 == 0 && i != 0)
       {
           cout << endl;
       }
       else
       {
            cout << ",";
       }
   }
   return 0;
}

运行结果:

温馨提示:内容为网友见解,仅供参考
第1个回答  2014-06-22
#include <iostream>
#include <iomanip>
using namespace std;

int Fibo(int i) {
if (i <= 2) return 1;
else return Fibo(i - 1) + Fibo(i - 2);
}

int main() {
for (int i = 1; i <= 20; i++) {
cout << setw(5) << right << Fibo(i);
if (i % 5 == 0) cout << endl;
}
}

用递归算法实现斐波那契数列1,1,2,3,5,8,13……的前20项,每输出5项一...
= 0) { cout << endl; } else { cout << ","; } } return 0;}运行结果:

...输出斐波那契序列1, 1, 2, 3, 5, 8, 13,…的前50项,要求每行_百度...
另外需要注意,50项斐波那契数列,数字将会非常大。所以需要用到无符号64位整型变量unsigned __int64。include <stdio.h>int main(void) { int n; \/\/ 输入一个数字 N int i; \/\/ 第 i 个将要输出的斐波那契数 unsigned __int64 current; \/\/ 第 i 个斐波那契数的值 unsigned _...

c语言,编程实现,求斐波那契数列,1,1,2,3,5,8,...的前20项及前20项和...
int main(){ int array[100]={1,1};\/\/斐波那契数列前两个元素均为0 int i=0;\/\/循环变量 int n=20;\/\/数列需要求的个数 int sum = 0;\/\/和变量 for(i=2;i<n+1;i++)\/\/按递推原理依次求出后续元素 { array[i]=array[i-1]+array[i-2];\/\/数列原理 } printf("arr[1]-arr[...

用C语言编程 斐波那契数列:1,1,2,3,5,8,13…,输出前13项,每行输出5个...
return 1;else return getSum(num- 1) + getFibo(num- 2);} public static void main(String[] args) { System.out.println("斐波那契数列的前13项为:");for (int i = 1; i <= 13; i++) { System.out.print(getSum(i) + "\\t");if (i % 5 == 0)System.out.println();...

C++程序编辑 求1,1,2,3,5,8,13求前20项和,感激不尽
下面的程序先求出这个数列的前20项,其实这个数列是斐波那契数列,从第三项开始,每一项等于前面两项的和。求出前20项后,循环求该20项的和。最后输出结果。include<stdio.h>#include<stdlib.h>#include<string.h>int main(){int array[20]={0};int i;int sum=0;array[0]=1;array[1]=1;...

求c#输出斐波那契数列前20项1、1、2、3、5、8。。每行输出5个
for (i = 3; i <= 20; i++) { f2 += f1; f1 = f2 - f1; if(i % 5 == 0) System.Console.WriteLine(f2 + " "); else System.Console.Write(f2 + " "); } } }} 输出:

使用数组求Fibonacci数列的前20项。要求4项一行输出。
斐波那契数列通项公式:斐波那契数列指的是这样一个数列:1、1、2、3、5、8、13、21、……这个数列从第三项开始,每一项都等于前两项之和。include<stdio.h> int main(){ int a[20]={1,1},i=2;printf("a[0]=a[1]=");for(i=2;i<20;i++){ a[i]=a[i-1]+a[i-2];\/\/ a...

数列1,1,2,3,5,8,13,...称为斐波那契数列。编程计算第20个数字是多少...
以下程序是输出斐波那契数列钱20个数,你照这个输入,最后一个数就是第二十个数了 include<stdio.h> void main(){ int f[20]={1,1},i;for(i=2;i<20;i++)f[i]=f[i-1]+f[i-2];{ if(i%5==0)printf(''\\n'');printf(''%5d'',f[i]);} } ...

C语言:编写程序用数组处理求解Fibonacci数列前20项之和并输出。
斐波那契数列通项公式:斐波那契数列指的是这样一个数列:1、1、2、3、5、8、13、21、……这个数列从第三项开始,每一项都等于前两项之和。include<stdio.h> int main(){ int a[20]={1,1},i=2;printf("a[0]=a[1]=");for(i=2;i<20;i++){ a[i]=a[i-1]+a[i-2];\/\/ a...

,c语言:利用数组求斐波那契数列的前20项
代码如下:int a[20]={1,1};printf(“%d\\t%d\\t”,a[0],a[1]);for(int i=0;i<20;i++){ printf(“%d\\t”,a[i]=a[i-1]+a[i-2]);}

相似回答