数论笔记：杂篇

没有摘录到本子上的斐波那契结论式子：

1：f(0)-f(1)+f(2)-…+(-1)^n·f(n)=(-1)n·[f(n+1)-f(n)]+1

汉诺塔问题：

code：

void hanoi(int n,char a,char b,char c)
{
	if(n==1)
	{
		printf("%d %d :%c - %c\n",n,cnt++,a,c);
		return ;
	}
	hanoi(n-1,a,c,b);
	printf("%d %d :%c - %c\n",n,cnt++,a,c);
	hanoi(n-1,b,a,c);
}

从cnt看出来，总步数是2ⁿ-1步，其实就是从2⁰+…+2^(n-1)=2ⁿ-1;