码农 发表于 2015-3-19 20:45:28

求大神赐教

fibonacci数列c语言是什么啊，我是小白，百度上看不懂求教。谢谢，

淡紫色爱恋 发表于 2015-3-19 21:04:16

#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;

}

码农 发表于 2015-3-20 12:37:20

谢谢你朋友

顶你个肺 发表于 2015-3-20 18:42:35

跟着学习了！

qq8ljt090628 发表于 2015-4-6 16:16:33

一个递归算法的简单应用

热心网友3 发表于 2026-5-20 22:30:00

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; i
页: [1]
查看完整版本: 求大神赐教