请高手帮我写出请用条件运算符写出计算Fibonacci数列f(n)的C语言表达式
来源:百度知道 编辑:UC知道 时间:2024/06/15 19:36:54
用条件运算符,谢谢! 用C写
Fibonacci数列,该数列的数学表达式如下:
1 n=1,2
f(n)=
f(n-1)+f(n-2) n>2
谢谢,可是条件表达式怎么写啦,程序我会写。
Fibonacci数列,该数列的数学表达式如下:
1 n=1,2
f(n)=
f(n-1)+f(n-2) n>2
谢谢,可是条件表达式怎么写啦,程序我会写。
递归法:
int Fibonacci(int n)
{
if (n<=0)
exit(0);
if (n<2)
return 1;
else
return Fibonacci(n-1)+Fibonacci(n-2);
}
非递归法:
int Fibonacci(int n)
{
int i,result,f1=1,f2=1;
if (n<=0)
exit(0);
if (n<2)
return 1;
else
{
for(i=3;i<=n;i++)
{
result=f1+f2;
f1=f2;
f2=result;
}
return result;
}
}
#include<stdio.h>
main()
{ int n,f[20]={1,1};
for(n=2;n<20;n++)
f[n]=f[n-1]+f[n-2];
for(n=0;n<20;n++)
{if (n%5==0) printf("\n");
printf("%10d",f[n]);}
}
h