1、namespace 斐波那契序列
{
class Program
{
static void Main(string[] args)
{
while (true)
{
Console.WriteLine("请输入项的索引:");
int x = int.Parse(Console.ReadLine());
Console.WriteLine("序列中该项的值为:"+Fibonacci(x));
Console.WriteLine("序列中该项的和为:"+FibonacciSum(x));
Console.ReadKey();
}
}
static int Fibonacci(int n)
{
if (n < 3) return 1;
return Fibonacci(n-1) + Fibonacci(n-2);
}
static int FibonacciSum(int n)
{
if(n<3)return n;
return FibonacciSum(n - 1) + Fibonacci(n);
}
}
}
2、 class Program
{
static void Main(string[] args)
{
Console.WriteLine("你想求第几位?");
int i = Convert.ToInt32(Console.ReadLine());
int[] num = new int[i];
num[0] = 1;
num[1] = 1;
for (int j = 2; j < i; j++)
{
num[j] = num[j - 2] + num[j - 1];
}
Console.WriteLine(num[i - 1]);
Console.ReadKey();
}
}
}
{
class Program
{
static void Main(string[] args)
{
while (true)
{
Console.WriteLine("请输入项的索引:");
int x = int.Parse(Console.ReadLine());
Console.WriteLine("序列中该项的值为:"+Fibonacci(x));
Console.WriteLine("序列中该项的和为:"+FibonacciSum(x));
Console.ReadKey();
}
}
static int Fibonacci(int n)
{
if (n < 3) return 1;
return Fibonacci(n-1) + Fibonacci(n-2);
}
static int FibonacciSum(int n)
{
if(n<3)return n;
return FibonacciSum(n - 1) + Fibonacci(n);
}
}
}
2、 class Program
{
static void Main(string[] args)
{
Console.WriteLine("你想求第几位?");
int i = Convert.ToInt32(Console.ReadLine());
int[] num = new int[i];
num[0] = 1;
num[1] = 1;
for (int j = 2; j < i; j++)
{
num[j] = num[j - 2] + num[j - 1];
}
Console.WriteLine(num[i - 1]);
Console.ReadKey();
}
}
}