---
# System prepended metadata

title: 斐波那數列

---

# 斐波那數列
```
#include <iostream> 
#include <cstring>
#include <fstream>
#include <cstdio>
#include <stdlib.h>
using namespace std;  
int fib(int n)
{
	if(n==1 | n==2)
		return 1;
	else
		return (fib(n-1)+fib(n-2));
} 
int main() 
{
  printf("%d\n",fib(10));
  return 0;
}
```