aluin

SumOfNMembersOfFibonacci

Dec 3rd, 2013
147
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.40 KB | None | 0 0
  1. using System;
  2. using System.Numerics;
  3.  
  4. namespace FibonacciSequence
  5. {
  6. /*07.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, …
  7. Each member of the Fibonacci sequence (except the first two) is a sum of the previous two members.
  8. */
  9. class FibonacciSequence
  10. {
  11. static void Main()
  12. {
  13. Console.Write("Members of sequence N = ");
  14. int n = int.Parse(Console.ReadLine());
  15. BigInteger firstMember = 0;
  16. BigInteger secondMember = 1;
  17. BigInteger sum = 1;
  18. Console.WriteLine("{0}\n{1}", firstMember, secondMember); //Print first Two members
  19. for (int i = 1; i < n/2; i++)
  20. {
  21. firstMember = firstMember + secondMember;
  22. secondMember = secondMember + firstMember;
  23. Console.WriteLine("{0}\n{1}", firstMember, secondMember); //Print the Next N-2 members
  24. sum = sum + firstMember + secondMember;
  25.  
  26. }
  27. if (n % 2 != 0)
  28. {
  29. firstMember = firstMember + secondMember;
  30. sum = sum + firstMember;
  31. Console.WriteLine(firstMember); //If N is odd number print the last member
  32. }
  33. Console.WriteLine("Sum of the {0} members of Fibunacci is {1}", n, sum);
  34. }
  35. }
  36. }
Advertisement
Add Comment
Please, Sign In to add comment