lmarkov

Fibonacci Sum

Dec 10th, 2012
102
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C# 1.53 KB | None | 0 0
  1. /*
  2.  Write a program that reads a number N and calculates the sum of the first N members of the sequence of Fibonacci: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, …
  3. Each member of the Fibonacci sequence (except the              first two) is a sum of the previous two members.
  4.  
  5.  */
  6.  
  7. using System;
  8. using System.Numerics;
  9.  
  10. class FibonacciSum
  11. {
  12.     static void Main()
  13.     {
  14.         BigInteger membersOfSequence;
  15.         string invalidInput = "Please enter a valid number greater than 1!" + Environment.NewLine;
  16.         BigInteger currentNumber, nextNumber, previousNumber;
  17.  
  18.         while (true)
  19.         {
  20.             Console.WriteLine("How many members of sequence of Fibonacci you want to sum? ");
  21.             while (!(BigInteger.TryParse(Console.ReadLine(), out membersOfSequence) && membersOfSequence >= 1))
  22.             {
  23.                 Console.WriteLine(invalidInput);
  24.                 Console.WriteLine("Enter valid value: ");
  25.             }
  26.  
  27.             currentNumber = 0;
  28.             nextNumber = 1;
  29.             BigInteger sum = 0;
  30.             for (ulong i = 1; i <= membersOfSequence; i++)
  31.             {
  32.                 sum = sum + currentNumber;
  33.                 previousNumber = currentNumber;
  34.                 currentNumber = nextNumber;
  35.                 nextNumber = currentNumber + previousNumber;
  36.             }
  37.             Console.WriteLine();
  38.             Console.WriteLine("The sum of first {0} members of sequence of Fibonacci is: {1}" + Environment.NewLine,membersOfSequence, sum);
  39.         }
  40.     }
  41. }
Advertisement
Add Comment
Please, Sign In to add comment