求经典的斐波拉契数

Question

#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的代码，思想就这这样

Answer 1

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);
        }
    }

Answer 2

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