求经典的斐波拉契数

[PanderPeople]

请高手们给我提供一个斐波拉契数的C#代码，谢谢了

[wuyq11]

public static Func<int, int> Fibonacci = n => n > 1 ? Fibonacci(n - 1) + Fibonacci(n - 2) : n;
public class Fibonacci
{
public int FibFunc(int n)
{
if (n == 0)
return 0;
else if (n < 3)
return 1;
else
return FibFunc(n-1) + FibFunc(n -2);
}
}

[libinlink]

自己写个 递归 函数，非常简单的。

[mayonglong]

了解Fibonacci数列，用递归实现就可以了~

[PanderPeople]

谢谢各位了哈

[gxzh0817]

[Quote=引用 2 楼 yq_118 的回复:]
递归没效率，
用一个数组存储中间结果不错，
我觉得最有效的还是利用通项公式。
[/Quote]
学习下！ 我都试试看看那个方法好！

[lzsh0622]

斐波拉契数列

[stein42]

递归没效率，
用一个数组存储中间结果不错，
我觉得最有效的还是利用通项公式。

[lianglin999]

#include "stdio.h"

 int F(int n)
{
	if(n==1) return 1;
	if(n==2) return 1;
	if(n>2) return F(n-1)+F(n-2);
}

 void main()
 {
	 int n,result;
	 do{
		printf("请输入需要的斐波那契数列长度n：");
		scanf("%d",&n);
		for(int i=1;i<=n;i++)
		{
			result=F(i);
			printf("%4d",result);
		}
		printf("\n");
	 }while(n!=0);
 }

这有C的代码，思想就这这样

[lianglin999]

上面n=0时表示退出程序

[阿双2009]

参考
斐波那契 数列