#include #define COL 10 //一行输出10个 long scan() { //输入求fibonacci函数的第N项 int n; printf("Input the N = "); scanf("%d",n); return n; } 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 = scan(); printf("Fibonacci数列的前%d项\n", n); for (i=0; i
10余年建站经验， 成都网站设计、网站建设客户的见证与正确选择。成都创新互联提供完善的营销型网页建站明细报价表。后期开发更加便捷高效，我们致力于追求更美、更快、更规范。
#includestdio.h
int fib(int a);
main()
{
int n;
scanf("%d",n);
fib(n);
}
int fib(int a)
{
int b[100];
int i;
b[0]=1;
b[1]=1;
for(i=2;i=a-1;i++)
b[i]=b[i-1]+b[i-2];
for(i=0;ia;i++) //b[a]没有被赋值，不能输出它的值
{
printf("%d\t",b[i]);
if((i%4)==3) //每四个换行，应该是取余为3的时候打印换行符
printf("\n"); //打印换行符应该在for循环里面
}
return b[a];
}
#include stdio.h
#define N 40
/*方法一*/
void main( )
{
long i, s, a, b, c;
for(a = 0, b = 1, s = 1, i = 1; i N; i++)
{
c = (a + b) % 10000;
s += c;
a = b;
b = c;
}
printf("%ld\n", s);
}
/*方法二*/
void main( ) {
long i, a[N], s;
for(a[0] = a[1] = 1, i = 2; i N; i++)
a[i] = (a[i - 2] + a[i - 1]) % 10000;
for(s = i = 0; i N; i++)
s += a[i];
printf("%ld\n", s);
}
#include stdio.h
int fun(int n)
{
if(n==0)
return 0;
return n%2?2*fun(n-1)+1:2*fun(n-1)-1;
}
int main()
{
int n;
scanf("%d",n);
printf("%d\n",fun(n));
return 0;
}
#includestdio.h
long func(long n)
{
if(n==0||n==1)return n;
else return func(n-1)+func(n-2);
}
main()
{
long n;
printf("please input n:");
scanf("%ld",n);
printf("the result is %ld",func(n));
}
/*斐波那契数列，前两项之和等于第3项*/
#include "stdio.h"
int fun(int n)
{
int a=1,b=1;
int r=0;
if(n==1||n==2)
return 1;
for(int i=2;i=n;i++)
{
r=a+b;
if(i%2==0)
a=r;
else
b=r;
}
return r;
}
main()
{ int k,i;
scanf("%d",k);
for(i=1;i=k;i++)
printf("%10d",fun(i));
printf("\n");
}
