锐客网

  1. 首页 > 生活百科 > it技术 > >

c语言函数输出斐波 c语言输出斐波那契数列前30项,每5个1行

IT技术递归

c语言输出第20项斐波拉数列思路：首先定义斐波拉契数列的前两项 ， 接着for循环依次输出前两项的和 。
参考代码：
#include
#include
int main()
{
int a=1,b=1,i,t;
printf("1\n1\n");//输出前两项
for(i=3;i=20;i){//依次输出后面各项
printf("%d\n",a b);
t=b;
b=a;
a =t;
}
return 0;
}
/*
运行结果：
1
1
2
3
5
8
13
21
34
55
89
144
233
377
610
987
1597
2584
4181
6765
*/
C语言：利用函数递归求斐波那契数列,输出该数列的前17项，每行输出5个数 。#include
#define
COL
5
//一行输出5个
long
fibonacci(int
n)
{
//fibonacci函数的递归函数
if
(0==n||1==n)
{
//fibonacci函数递归的出口
return
1;
}
else
{
return
fibonacci(n-1) fibonacci(n-2);
//反复递归自身函数直到碰到出口处再返回就能计算出第n项的值
}
}
int
main(void)
{
int
i,n;
n=
17;
printf("Fibonacci数列的前%d项\n",
n);
for
(i=0;
i
{
printf("%-10ld",fibonacci(i));
//调用递归函数并且打印出返回值
if(i%COL==0)
{
//若对COL取余等于0就换行 ， 也就是控制每行输出多少个 ，
//而COL=10就是每行输出10个
printf("\n");
}
}
printf("\n");
return
0;
}
用C语言编程 斐波那契数列：1，1，2，3 ， 5，8，13…，输出前13项，每行输出5个数 。public class FeiBoMethod {
// 使用递归方法
private static int getSum(int num) {
if (num== 1 || num== 2)
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();
}
}
}
扩展资料：
使用数组的方式实现
publicclassFeiBoMethod｛
／／定义数组方法
publicstaticvoidmain（String［］args）｛
intarr［］＝newint［13］；
arr［0］＝arr［1］＝1；
for（inti＝2；i＜arr．length；i＋＋）｛
arr［i］＝arr［i－1］＋arr［i－2］；
｝
System．out．println（＂斐波那契数列的前13项如下所示：＂）；
for（inti＝0；i＜arr．length；i＋＋）｛
if（i％5＝＝0）
System．out．println（）；
System．out．print（arr［i］＋＂＼t＂）；
｝
｝
｝
C语言编程：用递归和非递归法输出斐波那契数列递归法：
#includestdio.h
void main()
{
int Fibonacci(int n);
int n,i,c=0;
printf("请输入n的值:");
scanf("%d",n);
for(i=1; i=n; i)
{
c = Fibonacci(i);
printf("ld",c);
if(i%4==0) //用于换行 4个一行；
printf("\n");
}
}
【c语言函数输出斐波 c语言输出斐波那契数列前30项,每5个1行】int Fibonacci(int n)//函数部分；
{
long int f;
if(n==1 || n==2)
{
f=1;
}
else
if(n=3)
f = Fibonacci(n-1)Fibonacci(n-2);
return f;
}
非递归法：
#includestdio.h
void main()
{
int i,n;
int f[]= {1,1};
printf("请输入n的值:");
scanf("%d",n);
for(i=2; i=n; i)
f[i] = f[i-2]f[i-1];
for(i=0; i=n; i)
{
if(i%5==0) printf("\n");
printf("d",f[i]);
}
printf("\n");
}
递归可以使程序看起来比较简洁，但缺点是效率比较低，并且可能导致栈溢出，因此需要灵活使用递归 。
高手请进?。∮胏语言编写一个函数,输出斐波那契数列前N项.调用函数的那种哦int Fibonacci(const int first, const int second, const int n)
{
if (n=0)
{
cout"Error!"endl;
return -1;
}
if (n==1)
return first;
if (n==2)
return second;
int sum=0;
for (int i=1; i=n-2;i)
{
sum=first second;
first=second;
second=sum;
}
return sum;
}
关于c语言函数输出斐波和c语言输出斐波那契数列前30项,每5个1行的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息 ， 记得收藏关注本站 。

    推荐阅读


    上一篇：公众号里怎么设置缴费，公众号里怎么设置缴费记录

    下一篇：有什么游戏养成宠物，有什么游戏是养宠物的