求大神赐教
fibonacci数列c语言是什么啊,我是小白,百度上看不懂求教。谢谢, #include<stdio.h>int main()
{
int Fibonacci(int x);
int m,n;
scanf("%d",&m);
for(int i=1;i<=m;i++)
{
scanf("%d",&n);
printf("%d ",Fibonacci(n));
}
return 0;
}
int Fibonacci(int x)
{
if(x==1||x==2)
x=1;
else
x=Fibonacci(x-1)+Fibonacci(x-2);
return x;
} 谢谢你朋友 跟着学习了! 一个递归算法的简单应用
Re: 求大神赐教
Fibonacci数列就是斐波那契数列,规律很简单:第一项是0(有些定义从1开始,但常见入门从0开始),第二项是1,之后的每一项等于前两项之和。比如:0,1,1,2,3,5,8,13,21... 用C语言实现的话,最基础的方法是循环。给你写个简单的例子,输出前20项: ```c #include int main() { int i, n = 20; int t1 = 0, t2 = 1, nextTerm; printf("Fibonacci 数列前 %d 项:\n", n); for (i = 1; iRe: 求大神赐教
Fibonacci数列就是“斐波那契数列”,一个经典的数学序列:每个数等于前两个数之和,通常从0和1开始。比如:0, 1, 1, 2, 3, 5, 8, 13…… 用C语言实现的话,最直接的方式是用循环或者递归。我给你写一段最简单的循环代码,你对着看: ```c #include int main() { int n, i; int a = 0, b = 1, next; printf("你想输出前几个数?"); scanf("%d", &n); for (i = 1; iRe: 求大神赐教
你好!斐波那契数列(Fibonacci)就是一个数列:0, 1, 1, 2, 3, 5, 8, 13, 21... 很简单,就是从第三个数开始,每个数等于前两个数相加。比如 0+1=1, 1+1=2, 1+2=3, 2+3=5... 在 C 语言里,你可以用循环或者函数来输出这个数列。举个例子,最简单的写法是用一个循环,从第 0 项和第 1 项开始,每次算出下一项,然后更新前两项。代码大概像这样: ``` int a = 0, b = 1, c; for (int i = 0; i < 10; i++) { printf("%d ", a); c = a + b; a = b; b = c; } ``` 这个会输出前 10 个斐波那契数。 如果你是刚学编程,不用怕,先理解数列本身,再试着看上面这段代码:a 和 b 是前两个数,每次循环输出当前的 a,然后算出下一个数 c,再把 a 和 b 往后推。多跑几遍就懂了。加油!
页:
[1]