My Pastes
Public Pastes
Layout Width
Share Pastebin
Guest
Public paste!

Sascha Peilicke

By: a guest | Oct 19th, 2009 | Syntax: C++ | Size: 0.24 KB | Hits: 245 | Expires: Never
Download | Raw | Embed | Report abuse
Copy text to clipboard
  1. int fib(unsigned int n)
  2. {
  3.     if (n == 0) {
  4.         return 0;
  5.     } else if (n == 1) {
  6.         return 1;
  7.     } else {
  8.         return fib(n - 1) + fib(n -2);
  9.     }
  10. }
  11.  
  12. int main(void)
  13. {
  14.     fib(5);
  15.     fib(20);
  16.     return 0;
  17. }
create new paste | create new version of this paste RAW Paste Data