Programming - Fibonacci

Fibonacci / 피보나치 수열

아래의 수열은 처음 두 항을 1과 1로 한 후 , 
그 다음 항 부터는 바로 앞의 두개의 항을 더해 만드는 피보나치 수열 입니다.
이 수열에 속하는 수를 피보나치 수 라고 이야기 하며, 
아래와 같이 
1번째 보나치 수 : 1 
2번째 피보나치 수 : 1 
3번째 피보나치 수 : 2 
4번째 피보나치 수 : 3 
5번째 피보나치 수 : 5 라고 할때 , 

101 번째 피보나치 수는 어떤 값이 있나요 

피보나치 수열 : 1, 1, 2, 3, 5, 8, 13, 21, 34, 55 . . . . . . .

소스코드

def fibonacci(n):
	b = True
	f1 = 1
	f2 = 1
	while n > 2:
		if b :
			f1 = f1 + f2
		else :
			f2 = f1 + f2
		b = not b
		n -= 1
	if b:
		return f2
	else :
		return f1
print fibonacci(101)