Advertisement
dimipan80

Advanced Topics 1. Fibonacci Numbers

Jul 1st, 2014
252
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C# 1.42 KB | None | 0 0
  1. // Define a method Fib(n) that calculates the nth Fibonacci number.
  2.  
  3. namespace _01.FibonacciNumbers
  4. {
  5.     using System;
  6.     using System.Numerics;
  7.  
  8.     public class FibonacciNumbers
  9.     {
  10.         public static void Main(string[] args)
  11.         {
  12.             checked
  13.             {
  14.                 int num;
  15.                 do
  16.                 {
  17.                     Console.Write("Enter a non-negative Integer number: ");
  18.                 }
  19.                 while (!int.TryParse(Console.ReadLine(), out num) || num < 0);
  20.  
  21.                 BigInteger n_thFibNum = CalculateN_thFibonacciNumber(num);
  22.                 Console.WriteLine("The {0}-th Fibonacci number is: {1} !", num, n_thFibNum);
  23.             }
  24.         }
  25.  
  26.         private static BigInteger CalculateN_thFibonacciNumber(int num)
  27.         {
  28.             checked
  29.             {
  30.                 BigInteger fibNum = 1;
  31.                 if (num > 1)
  32.                 {
  33.                     BigInteger fibNumBeforePrevious = fibNum;
  34.                     BigInteger fibNumPrevious = fibNum;
  35.                     for (int i = 1; i < num; i++)
  36.                     {
  37.                         fibNum = fibNumBeforePrevious + fibNumPrevious;
  38.                         fibNumBeforePrevious = fibNumPrevious;
  39.                         fibNumPrevious = fibNum;
  40.                     }                    
  41.                 }
  42.  
  43.                 return fibNum;
  44.             }
  45.         }
  46.     }
  47. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement